Lead Developer
The next version of GP Premium/Menu Plus works much better when it comes to stuff like this (moving scripts around etc..).
For now, I would just continue to exclude jquery.js (not doing so might cause other plugin problems as well down the road).
When GP Premium 1.2.90 is released, you should be able to include it again.