Hi Claire,
I prefer bark for most of my orchids, but have the same problem with Paphs in bark. I've had some sucess with a few options:
1. Add some sphag to a good bark mix. I was really wary of mixing media, and it took a few times to get the right ratio, but it has worked well for a few of my Paphs.
2. My preferred option is a seedling bark mix. Oak Hill sells a good seedling bark mix. Orchiata is my new favorite, I find the seedling grade to work well. It's harder to find but it's good stuff - has dol. lime added to.
3. Coconut husk chips. After getting some advice here I ordered some from First Ray's (along with a semi-hydro starter pack). The CHC saved my Paphs.
At least one of these option is bound to work for you in your condidtions. Good Luck!