I'd give your new rocks awhile to settle in and get established before you add anything else. You should have 0 Nitrites. Do you have a good
skimmer and, as sgould said, what filter are you using? The presence of Nitrite means your bacterial filtration isn't established enough to break it all down. More Live rock will help. I think 1 and a half pounds per gallon of rock is, I believe, the recommended amount of rock. I have 80 Lbs in my 55.
Once you get those nitrites and such down, I'm a big fan of the good ol
green chromis. They might stand the torture of those Stan Fish you have. Gobies are fun to watch skittering around the floor of the tank and all over the rocks. Pseudochromis add a nice color, territorial but you already have Blue Satans. (They're more than just Devils in my book) I always recommend tons of snails. They're good little janitors. Nassarius, Turbo, and Ceriths are my favorites. I agree, shrimp are fun to watch though mine is nocturnal so you gotta sit in the dark with the moon lights on to see it well. Depending on your light and filtration you'll have more choices than you can imagine once you get that water quality under control.