As a follow-up to my original post, I did contact EP by phone and discovered a few things. First off, they do not have a 5000 grit stone, so apparently this one is not a EP stone. That said, the gentleman I spoke with did say that a propane torch under the plate should cause the stone and glue to release completely from the aluminum plate if I wanted to go that route. New stones are available without the plate and all it takes is some contact cement to attach it to the plate. A little on the stone, a little on the plate, press them together (no clamping though), let it sit overnight and I should be good to go.
Also, EP stone grits are different than their apparent Japanese water stone grit counterparts. In other words, an EP 1000 grit stone is equivalent to a much higher grit Japanese water stone--I think he said 10,000 grit IIRC.
This may be old news to some of you guys, but it was news to me.