Surely you should use bitmap tiles; you can either use a network server for unplanned locations or download tiles beforehand for planned ones. Orux Maps offers the option.