This is spot on. Ran into exactly the same limitations and resorted to string and tile map encoding for my Boulder Dash demake, "Boulder Run" since there were so many levels to map.
I actually found it quite relaxing at the end of each coding session to go through the code I'd written and refactor it to get the token could down a little.
Was it worth it? of course :)