Your plant looks great. You can repot paphs at any time (I believe..now is a good time). The one that I have seems to like being repotted--it responds with a new burst of growth.
I think your plant looks fine in the pot it is in. If you're worried about those roots, just put a few more pieces of bark over them.