Do a complete rewrite with 68k code, and it would be extremely slow. It already is on my PowerBook 1400 and 3400.
I remember someone had already modified an old version of Classilla and stripped just about everything but the browser itself, then was planning to make it run on 68k. Sadly, that user doesn't seem to be active anymore.