Q: I think starter is going out Said always have to replace valve gasket covers on 2003 Honda Accord

Rookie cbe0621eac06868b3efe0d8d1d3611e23c60d3114864ea2ec19a68cfbd3eebab
My car acts like it doesn't want to start just sometimes.Out of 5 days it may not turn immediately 2 of those days.One of my keys broke in to and I at first thought it was the key. still doing same thing with the 2nd key. Mechanic said have to replace valve gasket cover when replacing the starter.
(1) Answer
IF the reason for V.C. gasket replacement is because of an oil leak then yes , but you don't need to remove the valve cover to replace the starter, you need to remove the intake.Those gaskets are re-usable 99% of the time. Be sure to have radio code available for afterwards.