I find it odd that Elvis didn't have a van.

I think it would have been in character for fat Elvis to have a van... I've seen (and posted about) everything else he drove, a van wouldn't have been out of character

Think Vegas glam jumpsuit Elvis, with the ginormous sunglasses, and I think you can picture him in a van with a fake fur ceiling, and shag carpet.