I'm visiting the Pacific Northwest and enjoying the bigger sake selection than in New Zealand (and the beer and wine of course), picked this up and liking it pretty well:
The Madeira I normally use is labelled 'medium dry' and the slight sweetness doesn't seem like a problem, but yep probably something to consider. There are ones just labelled 'dry' too.
In New Zealand I can't seem to find any without salt added, so I use Madeira instead, seems to work pretty well. I keep an open bottle of 'rainwater' Madeira around just for cooking, but for an upgrade have used the 20 year old stuff (e.g. H&H Malvasia 20yo) and it's as delicious in Chinese food...