Hmm, at 20 gems (unless you're counting pearls as two gems
) I'd say it is feasible on high gem settings.
Remote searching every path = 14 gems, so you pay 6 gems more. If you find a site earlier than with normal site searching it can pay off.
In high settings you are bound to find good indie mages/discount sites that way.