Maybe it's more fun, but I think it might be better real-world experience to fix code that sorta works. I'd personally rather there be one good module on the CPAN than several halfway-working modules.

That's just me, though, so do what you think best. Please write lots of tests, though, so at least your module is more maintainable.