I had the same bad / sloooooow experience last week at SJC. You should consider yourself lucky that you waited ONLY 45 minutes. I was on vacation with my family and my wife's family. 7 of us so I reserved a minivan. First I had to wait 1 HOUR and 15 MINUTES in line only to find out there are no minivan left in the lot.

I will never rent from Budget again.