On my 4th try to get the moors historic victory (on monarch), I did the first two UHVs.
Got Corsairs in 1510 (Astronomy and Military Science) and build nothing else in all coastal cities (Cordoba one every turn). Until 1650 I got 3043 gold from piracy. I had 25+ corsairs employed, blockaded all the Mediterainian and the coastline from Scandinavia to Marseille plus England and New York and had sunken every ship showing itsself. (America had no other colonies because of too much piracy, I assume!

)
I would not say I played the game perfect, but with my 4th try I would say it cannot played so much better. I think 5000 gold isn't doable. 2500-3000 is really hard, but doable, so I would suggest this or make privater weaker (4 + coastal boni) and with optics as suggested before.
Was a very fun game. Thanks for that Leoreth!
Bug: The turn numbers on the victory for the moors UHV screen are wrong. Should be 60/70/130.