They should just refund the parking fee. I paid for parking with my Disney AP the first time and asked for a credit when I picked the AP up and they did it. I think I was staying onsite when I first got Universal APs, so I didn't have to worry about it. But there's really no reason to not refund the fee. You paid for the perk, you should get the perk. I realize it says right there on the page it doesn't kick in until after the first visit, but that's a silly policy.
The worse policy is the AP replacement. My friend lost his AP and had to get a new one. They said the next one is a $10 fee (or something). I said "even if he loses it in ten years, he doesn't get another free one?" Nope. Now THAT is silly nickle and dime crap. Just replace the stupid thing or make it more than once per year. I've never lost my AP, but if I ever had to pay that fee, I'd probably just cancel it. Poor customer service.