Fully reusable super-heavy rockets with multiple full stage combustion engines running on Methane have been done before? You mind sharing sources because I can't find any.

Closest thing I can think of is the Soviet N1 rocket (about 2/3 the thrust of Starship) which the Soviets really struggled with and ended up abandoning, and it wasn't even close to being reusable.