You're right, that rectangular piece comes off then you bolt the bracket on in it's place. If all else fails, you can get mounting brackets that will bolt onto the plate.
Seeing how the bolts are already shot, you can try something else. Get out the Dremel with a cut-off wheel and cut slots in the bolts so that you might be able to remove them with a screwdriver.