Yes, "I recommend you don't be late" is acceptable, and I wonder if it might even be more widely used than my "not be late."
I was born in the northeast part of the US (in New England) and more than once I have noticed that much of what is said in that part of the country is not said elsewhere. US English can, at times, be very regional.