That sucks, especially since you'd already made a deal with the guy.  Though, better that you found out ahead of the road trip than after you're on your way, or worst of all, after you arrive and there's no machine to pick up.  I've had the best luck with not telling people that I'm coming from out-of-town to get something as I've had a few deals turn south because of that.

If you're not already using it, SearchTempest is wonderful for finding new road trip worthy items.