What kind of set is a rectangular array of elements of F?
I want to emphasize that this question is not relevant for working with matrices. We describe a matrix as a rectangular array of elements of F because rectangular arrays are something we understand well and can easily work with. (although many people would have trouble with $0 \times n$ rectangular arrays)
Furthermore, while knowledge that rectangular arrays can be represented set-theoretically is occasionally useful, the specific way to do so is less important.
That said, if somebody demanded that I choose a specific representation of $M_{n \times m}(F)$ as a set for set-theoretic purposes, I would probably select $F^{n \times m}$. (where I've assumed we've chosen the usual representation of integers as sets)
However, if someone asked me to do so for the purposes of algebra, my incredulity would require me to insist that the person explain his application, expecting with near certainty to be able to easily point out that it is, in fact, either not relevant at all, or that the application is not actually to do algebra.