TDE enabled database backup taking too long
I managed to reduced the time to 28min now, changed @MaxTransferSize= 524288 to 262144 and also removed @Verify='Y' parameter which did the trick. 

I believe backup @Verify option was the real issue here, as soon as I removed the option backup time cut to half.