Damit kommst nirgendwo hin.
In jedem Spiel wird das so gemacht, wenn du dann noch mehr details brauchst dann leg noch ne transparente layertilemap drüber.
Denn so wird das nie was!
du brauchst keine tiles mit 16x16 pixeln zu nehmen aber um tilebased
kommst du nicht herum.
Außerdem müsstest du für deine ansprüche (deine map soll mehr als 2000x2000 tiles groß werden),ein spiel erstellen das mehrere GB umfasst!

hier größer (das ist auch tilebased)
http://img59.imageshack.us/my.php?image ... 200ii7.jpg