That's why I said you'd probably need to use a GENERIC_TINY kernel, which is "supposed" to work on 4MB systems.
Now, it's entirely possible that even with this minimal config it'll take up too much space, but it may work. I got NetBSD 8 to run on a VAX with 8MB of RAM, although that kernel has many fewer drivers/modules.