Rust, dirt in gas tank?

I would start at the source, pull the tank and clean it..

Exactly. Makes ZERO sense doing anything else until the tank is removed and cleaned.