Well, with Microsoft I would say that anything is possible, especially if its licensing and money.
If you dont feel like paying up or rnning to every machine every 90 days to delete the registry key, you could write a little batch file to delete the registry key when the person logs on, you can add it to their logon on the terminal server.