No payment method found with multiple payment method setup for shipping

Hi,

You can't have different payment methods for the same order.
The checkout can only handle one payment at the end of it for the whole amount of the order.
And even each payment plugin is coded to support only payment of the full amount of the order (and there are checks in the payment plugins to make sure that the full amount of the order is being paid).
So I don't see a solution to what you're trying to do.
I would recommend to not use restrictions. That way, eway will automatically display when there are no recurring payments needed and otherwise it will be removed from the payment methods selector on the checkout.
And for PayPal recurring it can handle either only recurring payments, or recurring payments and normal payments.
So if configured properly, if you have a cart with products requiring a recurring payment and products without, PayPal recurring could be used.