Refinancing is a tough decision. Getting the best deal is hard to predict.
When I refinanced, I had a percentage rate I knew would work for me (1% decrease in rate). As soon as a loan came available with that rate, I refinanced. I think for me that made it an easy decision. If it went lower, so be it. I made a good deal for myself not only in monthly payment, but was able to decrease the number of years. Staying within my current bank also helped with little closing cost on the loan.
So, is there a rate and # of years that would work for you now? If there is, then go for it.