Yes, Microsoft shows that warning even though the data is safe. You can see in the following KB article’s introduction that Microsoft confirms mailboxes converted from user to shared in Office 365 do not require a license.

http://support.microsoft.com/kb/2800174

I’ve personally done this for a number of mailboxes and have never had an issue.