I don't think so actually, Diego did say "when you draw a tile", so if your tilemap is empty (no tiles drawn/added) presumably all those empty tiles (note that tile 0 is not "empty") by default wouldn't need to be considered or have an overhead.
Regardless, as you mentioned, it wouldn't have much of a memory impact even if it did, relative to image/sprite data.