Assign a payment method, an order status if picked!

So, one of the options I allow for payment is Western Union. I created an order status called Western Union and wrote an email thanking them for their order but also explaining how to pay via Western Union. Currently, if a new order comes in and I see they choose to pay with Western Union, the order is usually marked NOT PAID and I have to change the status myself to Western Union and then notify the customer.

Is it possible to assign the Western Union payment option to instantly become the Western Union order status, if picked?

I know that technically I can put the payment instructions under details for the particular payment method, but I’d rather not plaster that info during the checkout process and instead email instructions later.

Yes, but it requires custom coding to do so.