Kings and milks will be much longer than a juvenile/sub adult BP. My King is somewhere around 52". They are also much flightier than BPs. And don't typically have the docile, chill temperament of a BP.
A hognose might work, but some can be kinda feisty.
I've never kept them, but like Zinc mentioned above you could check out sand boas.