Or Congress could simply grant the FCC explicit authority to regulate network neutrality without title II reclassification. I believe there's already at least one bill to do this.
Congress did grant the FCC explicit authority to regulate. It was the Telecom Act. What the FCC has to decide on its own is what part of the Telecom Act to use in enforcing. This is not a Congressional issue. And the Court made that very clear. The FCC currently has everything it needs.
edit: I think that the bill you are referring to is Leahy's which would only give political support and not really give it new authority.