I vote for through the frame rail, surface mounted sounds like too much work to protect it from possible damage.

My PS line relocation worked very well when I used the high pressure braided hose.