If the stove still fits I'm not sure what the problem is.

A router could be rigged to trim most of it but you won't get flush to the back wall at least with conventional cutters. You might get the last few inches with a belt sander. It might not be as fine a machined finish as a router would leave but it is in an out of sight area.

Kevin