Hi Brian,
I haven't tried that type of maple specifically, but from what I've read and heard about it, you shouldn't have any major issues with stability, unless of course, you are installing below grade or in a very humid environment. Pending that fact that neither of those are your case, you should be fine with either type of maple. I also noticed that lumber liquidators says Norway Maple is 12% harder than red oak.
Good luck with your decision and let me know if there is any other help I can provide. If you are going to install this yourself, be sure to check out the hardwood installation guide here
www.findanyfloor.com/InstallationG...