Hi rxa,
I contacted the CRM support team to find an answer for you, here was the response:
Unfortunately you are unable to upgrade the trial license to a MSDN license. What you will have to do is uninstall Microsoft CRM 4.0, and then do a reinstall to existing databases.
Please make sure you have a backup before uninstalling Microsoft CRM 4.0.