He can only ever use bloodwalk once per day. Multiple preparations or scrolls of teleport would be much more dangerous. You can simply reflavor his teleportation as erupting out of another person's blood in the same way, making him appear beside another living creature. (The only advantage is that Bloodwalk is (Su), and it doesn't provoke AOOs.)