OP:
Lets simplify. If you feel you are "almost there" with your current amp and you are looking for a reason to upgrade, go ahead. However if you feel there's a big gap between how loud you can play and how loud you want to play the math isn't in favor of a 2x power difference being your solution.
It's also possible your amp has plenty of juice but it's your speakers which are compressing and reaching their thermal and/or mechanical limits. They do have limits.
So, if you feel you have a big gap between where you are and where you want to go, it's more likely to be solved by higher efficiency speakers.
Have fun shopping!
Erik