So it turns out I was misreading the documentation. When it says "replace your calls to NEXT::method() with maybe::next::method()," it means that literally. I was taking it to mean, for example, that NEXT::new(@_) becomes maybe::next::new(@_), but really, it should become maybe::next::method(@_). I'm still a bit confused about why this is so, but it works, at least.