That makes me wonder has a kicker ever been placed on practice squad? And would it even make sense to do that?

If the Texans took Graham, I can't imagine another team wanting Bullock. But the Texans getting a relationship with Bullock now might now might not be a bad thing. Young kickers sometimes float around for a while before they catch on.