Did you talk with the flight attendant about the problem?
Personally I'd complain. While it may be "insensitive" to the PC folk, the fact is you paid for a seat, not standing room only. While airlines are trying to avoid dealing with these issues, it is something they need to address before passengers get on board and situations like this come up.