I agree that 'normal' does not come into it. I have two thoughts though.
One: The things you got out could be gallstones, however, since you are doing a parasite clease they could possibly be intestinal flukes which are about 1-2cm long and a greyish/green with a smmoth texture on one side. These can look a lot like stones and would of course be likely to come out during a parasite cleanse. So take a look, have a good prod and see.
Two: I would not necessarilly agree that all Gallstones float. On my first cleanse I passed about two dozen small (small pea size) calcified stones that sank straight away. Mostly the ones passed float but not all it seems.