I think you may have misunderstood each other because when you are talking about width what you mean is probably depth. Check the dimensions of the Progress here:
(broken link removed to http://www.woodstove.com/images/editorial_support/ProgressManual/dimspecs.pdf)
The base of the feet is 20.5" with some part of the top sticking out from the back. That could easily be recessed into the fireplace while still allowing access to the loading door. With the short leg kit the Progress is only 28.5" tall and should easily fit under your lintel. The main stove body should fit onto a hearth that is 24" deep. If your measurements are correct I think it should work. Maybe someone who has a Progress can chime in about the air control lever on the side. Using the cooktop may be become an issue; depends how important is that for you.
If you want to make sure, construct a cardbox using the measurements provided in the linked document and see how that fits. You can paint on the door and controls and see how well you can still get to them.
Other than the Progress there already have been quite a few stoves mentioned that should work (more or less). Check the thread again.
Yes I'm sorry I meant depth not width. Woodstock told me even with the short leg kit it prob wouldn't fit height wise.