Yup. HT would likely need to make it a series of spawnpoints (dynamically figuring out the x,y,z axis of a truely random spawnpoint might be more of a pain in the bellybutton than it's worth), but even if he put in 5-10 pre-defined spawnpoints in the general area of a current spawnpoint, and rolled a die as to which one the vehical appeared at, it would work.
The testing of it could be automated pretty easily (compared to testing it manually every time), so it would be some front end work to set up for any map (defining the points, initial test script), but a test pass should be quick.
Net effect would be to make vehicals a little less monotonous and otherwise predictable, without upsetting play-balance. Not a panacea, but should help. Don't know what HT's take on the ROI for this will be though.
Thog