This plugin will allow you to use different menus in different pages. You can create an many menu location as you want and then you can replace a location with a created location.
You can change the menu in single page or post. The amazing part is, you can change menu for virtual pages as well. There is an option to create url groups and you can assign new location in there.
Here are the screenshots: