the poop is normal.
everyone has different ways of releasing bees. i like to dump mine in. the down side to the way you did it, is that you have to get back into the hive and remove the cage and put the frames back in. that's ok, but then you have to get in again and check the queen. every time you get in the hive, you slow down the works. as for your queens, there is no rush to releases them. the bees will take care of her in the cage. i had one that was caged for 6 or 7 days last year because the weather was so bad i couldn't open the hives, and the bees never released her. she was fine when i set her loose.
different hives build up at different rates. don't worry about it to much. just keep an eye on things and see what happens. they'll give the queen what she needs.
it actually sounds like you are off to a pretty good start. relax and enjoy