The two screws under the handbrake go right through the floor of the car so they get rusty, if you can get under the car give them a spray with wd40 before removing them, you can also use a screwdriver bit on a ratchet to get them off easier, just be careful not to strip the head or its never coming off.
Im trying to remove my centre console too so i can run wires for an amp but cant find all the screws