Mete la base de datos en assets, y en la primera ejecucion la copias a la memoria o a la sdcard, puedes aprovechar para comprimirla y que ocupe menos espacio (en assets).
Tambien la puedes tener en un servidor en internet, y la bajas a la primera ejecucion.