I wonder if the Maidenhead locator system devised by radio amateurs in 1980 and still used by all hams today would be a better fit. This uses geocodes not much longer than a zip code which are not random.
It's easy to check if two locators are close just by looking at them and of course I know my locator as it's easy to remember.