Вы можете кэшировать свои изображения, используя пул SoftReferences (http://developer.android.com/intl/de/reference/java/lang/ref/SoftReference.html). Это позволит ОС очистить их, если у вас закончится нехватка памяти, и вы все равно сможете получить к ним доступ. Это должно помочь С# 2 и # 4, но я не уверен, что вы подразумеваете под №3.