If Jhon and co. are headed for Bastion, they're free to encounter one of my Sith or Imperial. Lucifel might be the best choice, as playing on his heritage (Fel) might persuade him to let you gain entry. Just thought I'd put it out there, if you need any help.
My character is a the padawan of Grandmaster Sigur. My character is also a highly skilled imperial knight errant, so requirements as far as expertise should be met. I don't know if you'd still want to use me but I think that it would be very plausible that I'd be put on a patrol duty while master Sigur were busy.