Yo he trabajado tambien con imágenes muy grandes, teniendo como en tu caso que hacer un recorrido de pixeles, pero en mi caso no solo eran bmp's, sino diferentes formatos de imagenes las que se debian analizar... la solución fue muy simple para mi, usar la libreria Graphics32
www.g32.org que hace un tratamiento de imágenes y canvas en general de manera fenomenal... en un suspiro recorre pixel a pixel una imagen grande
saludos y espero a alguien le sirva