I changed mine for the same reason, i bought new ones for the driver/passenger/rear window. They are around $30-$40 each arm. For me that was well worth replacing, instea of painting them and then they might look uneven, not match etc.

The trick i found to take them off was to make the arm bend and then wiggle etc. You could try some water or lub maybe?