Have you considered buying two economy seats? It's certainly cheaper than buying J/F internationally and may even be cheaper than some of the Premium Economy offerings. If you call the airline and explain they may be able to put you into a row with more legroom. The extra seat solves the width / neighbor problem (assuming armrest lifts up).

Oops - didn't see Tom911 already suggested the same!