can do it using map quest, check for skill & level then add name list. Then on exit from palace restore it using same method.
Can also check on death in qmanage or function in case player dies while inside. Then you could either disable tt inside or write your own in q function with a custom usable item you'd have to replace the standard tele scrolls state in your db can't remember off hand the number for usable items but won't be hard to find.
A Lot of scripting but it is possible....