[Morningbreath]

Simple answer for me: no invis. With a decent Velious weapon you're going to do more than sufficient damage as a paladin but travel is going to to be a headache.