Possible meanings:
He may open them all = he has permission to open them all
He may take the car = he has permission to take the car.
I can't see any real difference between
He may as well open them all He might as well open them all.
He may as well take the car He might as well take the car.