...unless your map is one big giant open room with no obstacles, in which case you only have one square for your navmesh!
But in general, yeah, navmeshes will use up more memory that waypoints unless you've got lots and lots of waypoints very close together.
botman