What do you think of using a 135mm hub on a 130mm frame? The frame is steel, a 2000 Randonee.

I brought the bike to REI for a tune-up, and they told me the rear rim was shot. They didn't have an exact replacement, so I bought what they recommended. They didn't mention that the hub on the new wheel was a different size from my frame! I happened to get a flat on the rear yesterday, which is how I discovered the new hub that's been on for four days was a 135mm crammed into the 130mm frame. Even if the guy who sold me the rim didn't know at the time the wheel didn't fit, I'm a little pissed that the guy who worked on the bike didn't call to confirm I really wanted to go with a larger hub, or mention it when I picked up the bike.

I'm a cycling newb, so maybe I'm overreacting. Is it common/safe to use a 135mm hub in a 130mm frame?

Also, is it hard to find an 8-speed, 36H hub with 130mm spacing today? For all I know, my bike is outdated and all road bikes are 135mm today.