It's tough when you want to use a fruit not grown locally. Your best bet like you say is the frozen mango. Try it to see how it tastes, it could very well be stellar. Even if it's not there are ways to enhance it and still make great wine.
Please do post your results as many folks here are up...