Anything bigger than a 20g is too big for ADULT ball pythons.
I recommend a year old bp in a 16q tub or a 10g tank. He sounds like he is extremely stressed from the amount of large space in his tank, which is why he's roaming constantly.