Glad they agreed to refund the fee, robbert. I hope it goes through ok.
I just did a similar ANC rental with a different company (rented in town, returned to airport). They said it would be a $15 fee (new this year), but they ended up not charging me. I can see where this would be a popular idea for renters (renting off airport, returning to airport), and hence why they'd have a fee. But like you say, they should figure out their procedures, be more upfront about them, and then honor them.
Just as an fyi - while it's certainly quicker, and more convenient to drive yourself to the airport, there are city buses that go to the airport. And if you had bags which you didn't want to carry, you could probably drive to the airport and drop them off, then return your car to the off-site rental location, and bus back to the airport.