my local postmaster used to tell me the same thing -- referred to it as 'biohazard'....
i told her that the only HAZARD involved had already taken place -- when i pulled the blood ;D
she eventually came around and put labels, stickers, and a special handling bag and they go through fine now.