So longs the heap increases in size you will be fine (it may report 1% memory free and then up the heap size). Your issue was coming from the memory usage being at 48Megs and the virtual machine being unable to up the heap size any further. If you have it loading the bitmaps you need on a per level basis I doubt you will get anywhere near the 48Meg limit
I'd give it a try on various devices though just to be absolutely certain, but it does sound like you have solved your problem, well done.

Find content
Male