Izobara

Я могу ошибаться, но титаниум и прочие htm5-штучки не очень подходят для разработки ресурсоемких приложений (карты к этому относятся). Как максимум, какой-то веб-клиент.

Как решали?

Так что особо не решишь.

Рлюс: кроссплатформенность — почти без адаптации пройдет повсюду, скорость разработки.
Минусы: скорость работы — это, считай, тот же браузер открыт, часто дизайн — выглядит не совсем нативно.
Не зря facebook переписала клиент на нативный.