When it comes to Touhou fans, there is NO pairing with Rinnosuke that's too farfetched.
He's even been shipped with a random background character that he just so happened to be standing next to. I think it's pretty safe to say that there is nothing that they won't ship him with.