Hya Mick, long time no see, how are you I am not sure whether the rental licensing they have in Portugal will apply to Madeira, they may have a serparate governing body. Have you looked if there is any info in the http://www.madeiratimes.com english newspaper, or maybe email them and ask if they know.
?

Hi JayJan nice to hear from you. I hope you're all well.
I have been on that site and a few others. I hope to get the info soon.
Thanks for your help.