Try to overpay the recipient if we fail to find a path at all