I have this idea about "Smart sync" to optimize that a little bit. Something like sync your whole address book once a day, and every hour sync just confirmed Whatsapp users (so people's status would be refreshed every hour). Maybe code a GUI to configure it even more. There are some people that just don't care about people's status and could turn that off or set it like once a day or something like that.