Well the service guy said the burner had too much rust and showed me
that the burner wasn't burning all the gas.

Get a second opinion, and don't tell the second tech anything about what the
1st tech said or did.