i haven't had a problem exchanging rental cars at other locations except ewr. there was a time when i had an actual problem (slow leak in a tire) and they wouldn't exchange it.
i ended up driving it to philly to exchange it, having to stop to fill air twice