Wanted to mention the following:
When you have the three required keys and you click the pedastel to port in to Travesty's room, the keys are removed from your backpack before the gump window appears. If for any reason you need to delay or cancel (closing the gump window), the keys are gone and you need to collect them again.