I don't think it's rude for people to ask politely and I don't think it's rude for you to say no. I would normally move down one seat to accommodate the request, unless it meant sitting next to someone like you described, in that situation I'd have said no. Were there annoying people on both...