Como não caminhar sobre os obstaculos no Mapa?

Oláh,

Vou tentar ser o mais "curto e grosso" possivel, e para uma duvida o seguinte algoritmo:

- Tenho uma mapa quadrado n px por n px;

-- nesse mapa existem estradas, calçadas, casas e arvores;

--- Estradas e calçadas, o personagem pode caminhadar sobre;

--- As casas e arvores são obstaculos que o personagem não pode caminhar sobre;

uma referencia poderia ser os jogos do Pokémon ;)

minha solução para isso foi:

- criar todo o mapa (de exemplo) em uma .png no layer 1;

-- criar objetos invisiveis sobre os objetos referente ao mapa do layer 1 no layer 2;

--- Fazer uma Colisão onde, se o char colidir com o layer 2 ele simplesmente não faz nada, ou seja não caminha sobre o objeto;

essa solução funcionou perfeitamente, acontece que isso me torna as coisas mais complicadas, pois teria que fazer um mapa em .png ou .jpg com dimensoes superiores a 28.000 Px por 26.000 Px e ainda um layer posicionando cada objeto a referencia e isso preojudicaria muito mas muito o desenpenho da aplicação.

E a pergunta, essa éh uma solução cabivel e o mesmo e resultado em outros projetos ou existe uma solução mais simples, se sim Qual?

Obrigado,

William