To keep things simple, keep the predetermined sizes for the grid (users don't really care about this), but add an option to align the images uploaded? Then also do that filling in the space with empty pixels internal change I mentioned and the app should accept them just fine.
So, that way you keep everything the same (internally) and the user just has to tweak the images positions to have the right results when creating the mesh from multiple images?