Great plugin, superb support!

If you want to change permalinks, this is the plugin you need!

Paid version is more than worth it.