I recently had to do this (oakland -> vegas) and was able to get a Budget truck a few weeks out. I paid a lot but it worked out at least.