[lifthrasiir]

That needs a list of empty cells, otherwise you need to retry and get the same issue as the map-wide regeneration.

[mkl]

Well you have all the cells in an array so that's easy enough. Pick a cell at random until you find an empty one, which won't take long. There's no regeneration, just moving one mine to an easy to find place.