Seems a bit wasteful to buy a new heater when it still actually is
mechanically sound and heats fine all for the fact that it has an
obviously large amount of sediment and crap in it

Trying to clean it out is my first option

Major problem is the inability to access the actual tank properly,
blowing water in the air and water valves is only doing 5% of the
actual cleaning area