Well, I managed to brick my old Netgear and installed a new router and configured it with the same name. To my surprise, my iMac and MacBooks refused to connect to the new router over WiFi automatically like they used to.
I tried the usual stuff like resetting the PRAM and the SMC to no avail. Finally, I removed the WiFi network name from the know networks and re-added it. That worked!