That little sucker can really stick in there. Great design, really – a lot of bang for the buck from a tiny piece of rubber.
When you disassemble it normally, you loosen up the M/C attachment nuts, shim out the M/C from the firewall a bit, then go inside and give the brake pedal a HARD pull...