Even if that “butterfly” feeling never happens with another, it's not likely to happen with him. It's not possible to live in the past. You have already changed and so has he changed.
Consider your options carefully.
Can it be worse? Yes!
Can it be better? Yes!
Yet both can happen no matter what you do.
No one stays the same for a lifetime. And often people change in the same ways together.
Ask yourself, if that last is even possible? Can you change in the same ways together? If not, then it is time to leave.
Life is change. Yet the direction of the change is up to you personally or you as a couple.