Option 4

Bring along the aristocrat (suggest a name) and his/hers gnome servant. We need legitemacy for this trip and to bring a blue blood along would come a long way of producing credibility for the bunch.