I found a solution!

Create a blank email, apply the sensitivity label, save it as OFT (Outlook Template) and store it somewhere, say C:\Temp.

On your powershell script, all you need to do is:

Replace this line -> $outlook.CreateItem(0)
By this line -> $outlook.CreateItemFromTemplate("C:\Temp\YourEmail.oft")

Hope it helps