I recently started a new job and I am happy with my work tasks, manager and coworker relationships, etc.

However, the restroom situation is untenable. My desk very near the restrooms, of which there seem to be too few (there are often people lined up for the bathrooms a few feet away from my desk), and all day I can smell my coworkers'.... 'results', and/or copious use of air fresheners, which in these concentrations is giving me headaches, itchy eyes and the combined odors is making it hard for me to eat lunch on most days. There is no table or eating space in the small break room and very few local places to buy lunch, so most people do eat at their desks.

I sometimes eat in my car or standing up outside (no benches are available) if weather permits or the conference room if it is not being used, but this doesn't seem sustainable in the long run.

I have talked to my manger and he has tried to provide solutions: Added a privacy partition to my cube so I can no longer see the line of waiting people helped with that, but did nothing for the smells. The only unoccupied cube I could move to is the one next to mine, not far enough to make any difference. He requested facilities change to an automatic air freshener spray to cut down on people over spraying, but it doesn't seem to have helped significantly. Working from home is not really feasible for my position.

I think the OSHA restroom facility regulations are either being narrowly met or slightly exceeded, but I really would prefer a more diplomatic solution than reporting a violation right off the bat.

I have worked here for several months without a good solution to this issue; should I look for a new job just to get away from the bathrooms? Is there another good option that won't brand a new employee as a complainer/troublemaker?