You're right the methane could be primordial.
Methane only has to be replenished when it is present in the atmosphere of a body like Mars or Titan.
When it is subsurface such as on Enceladus it could stem from the early origins of the solar system.
Bob Clark
