Question: does your max heart rate decrease with fitness?
Answer: Regular training and good nutrition will affect performance more than the fact that your max HR is now slightly lower than it was three years ago. In reality, it's not your max HR that determines your fitness level: Being able to hold your max HR for longer and longer sessions is what's key.