We need to handle those cases specially when selecting the backends to
use for a specific request.

While at it, add a bounding box pre-check for hit detection, which already
with the still very very basic polygon brings a 30% speedup.