As I understand this discussion, having a config.mk flag for the cache file sounds best to me, then the end user can decide if he likes the default in $HOME/.dmenu_cache or somewhere else.
Also I believe that nfs mounted $HOME dirs are not that widespread anymore and those who use this still should be able to change a flag in config.mk. Cheers, Anselm