The ring of the Ebrake boot catches on the console rim near the four corners - on the long sides I seem to remember. I removed ours from the underside when the console was out, but should be able to unsnap it from the top. Since you're replacing it anyway, you could always cut the boot to reach the clips holding it in place if you can't pop it off easily with a trim or painters tool.