@inthehands Fly a different airline? I usually do JetBlue, Delta if that's not an option, and there isn't a seat selection charge unless they're trying to upsell you to the better seats (ie still in coach but more leg room or whatever).
I get that that may not be an option depending on your route, though :/