Drupal commerce: how to force user to pay with specific payment method?
You've already realized that you need a rules condition, since the available payment methods are determined through rules.

The selected shipping method is stored on the order entity ($order->shipping_rates), so you can just check that.
You might need to write a custom Rules condition (which is just a PHP function declared by an implementation of hook_rules_condition_info()).