I'm pretty sure the health is limited to 0xFFFF (65535). But yes, it should work.
One day I was playing in a friend's test server (I think it was home hosted) and I'm not sure, but I think he had a car with 100k health. Also I don't remember if he used SetVehicleHealth or a cheat.