Я в рейтрейсах/кастах не понимаю, но просто как идея - а нельзя делать две карты (одну - честную, другую - сильно уменьшенную), чтобы примерную проверку делать по мелкой, а детальную при необходимости - по нормальной? Может, получится что-то сэкономить на скорости?