I have the Appaloosa in NYC, but I have the 55cm one from the original run and it's too big for you. It's a great bike for NYC. Mine is even set up singlespeed right now. It still rides amazing. Even for me - the Appaloosa feels BIG! But mine fits me well and I love it.
Why don't you measure the seat height on your current bike? That could help you decide.
According to this chart, you'd be either the 46 Appaloosa or the 51. The 46 has 26" wheels, but the 51 has 650b.
Good luck!
m
PS also what bars do you want to use. Perhaps consider going shorter for drops, longer for flats?