if its been fine since now there is not any reason why it suddenly should be any different. Swapping to super unleaded wont solve the problem,it will only hide it. Try the plugs first i would say mate.
Your car should be fine on 95ron. Just use super unleaded if you fancy a thrash