Actually, the open letter also recommends Google and Nokia maps, via their websites (because native apps don't exist).
BTW: Am I the only one that thinks it's fishy that Google's claiming (a) they only had 3 months notice of this change and (b) 3 months isn't enough to produce their own iOS maps app? I don't believe either of those claims.