1. You’re on the right track removing the battery. But instead of waiting for the capacitor to discharge, use a low rated resistor to drain the remaining power. Many people short across the battery terminal, but this can lead to capacitor or board failure if there is a larger charge.
2. Some systems have a nvram clear jumper that makes this an easier task. If you cannot find anything marked as such, maybe someone else has a manual?