Yeah the tiny bit of fluff does sound a lot like Scarlet Traces. I read it about ten years ago when they reprinted it in the Judge Dredd Megazine. I thoroughly recommend it. I'm off to dig it out now.

I think the miniatures would also go quite well with the background to Robert Rankins new-ish VSF books. The first one is called The Japanese Devil Fish Girl and Other Unnatural Attractions. It's a comical look at a post mars invasion victorian period.