I believe directions/routes are no more than a few KiloBytes.
Maps are much larger, but you only download those once.
You can download directions on a PC and copy it to your N810.
See http://www.gnuite.com/cgi-bin/gpx.cgi
For more, see http://fragostech.com/MaemoMapper/