Since you posted 2 weeks ago I have to assume the issue is already resolved, but that's never stopped me from pushing my advice before

. You could try padding the feet with towels and a block of wood, then rapping it with a hammer to break the glue joint.
The problem with cutting the joint is you loose some of the wood. If you have to cut it though, then Daryl is right on about the Japanese style saw. You can get one cheap at Lowe's or Home Depot. Get the thinnest, finest one they have. Also, mark which order they go back because no two cuts are going to be exactly the same.