You might find an agent who's willing to reissue in F without a change fee (assuming your ticket imposes fee). Call again.
But United is notorious for selling upgrades when elites are waiting for theirs. It's one of the biggest gripes here. So there's also a decent chance they'll offer you a buy up -- perhaps very cheap -- between now and flight day.