The "hard to use" part is due to having to go to the airport to redeem them in person. With AA, that is your option.
Don't know anything about United as I never fly them.
But 25,000 AA miles plus $350 will get you an upgrade from coach to business from the US to Europe--that is worth way more than $500.