Paragraphs, PLEASE.
Sadly Newark has a "reputation" in the Continental system and it's not a good one. It sounds like your travel agent didn't do such a good job getting you two separate middle seats to begin with.
Did you try to check in online or at one of the kiosks and change your seat assignments in that way?