Random point in rotated bounding box

Grab the random point you get and adjust the Z axis until it’s on the ground.
Alternately you can use Random Point in Navigable Radius. That’s always going to be on the ground