Con paint puedes redimensionar. No obstante, Big J tiene razón. Si redimensionas es muy probable que los tiles queden mal. En realidad, es una tontería lo que quieres hacer. Nadie va a hacer un hack con los mapas exactamente iguales a los del rom original. Los harán de 0, por lo que aunque los tiles estén en el mismo sitio, tendrán que mapear. Es decir, será el mismo trabajo.

Te recomiendo que los insertes en la posición que mejor venga. Respeta la posición del árbol, la hierba alta y poco más. Los demás tiles ponlos encima de tiles que no sirvan. Puedes incluso ahorrar espacio. Es mejor eso y luego acomodarlo, aunque tú verás.