Good plan, take a look at the options and look at some stoves. If you can post some floor layout diagrams that include openings and stairwells, we may be able to help with a relocation of the stove. Can you see where they used to have the stove when it was connected to the central flue?