We don't know in advance how much it will cost to route, so we send amount - amount * maxfee_percent. Then with whatever is left, we do it again, and so on.