I like it already.
It doesn't have to be a spiral staircase, does it? You could have a conventional staircase that just went up via several small 'landings', turning 90 degrees at each on (that's a bit hard to explain...). I think you should be able to find suitable Victorian themed staircases for that. Maybe with some kind of wrought-iron railings for bannisters.