Another idea might be to use the minimal bounding rectangle instead of the minimum bounding rectangle, I think that is the correct terminology. Basically instead of using the smallest rectangle that can contain the polygon use the smallest rectangle that will fit inside the polygon. Then use its XMIN, YMIN, etc...to calculate random numbers.