I am currently keeping younger snakes in adult size cages. As long as you have alot of hides and clutter you should be okay I think. and I mean like double the normal amount.
But like others have said if he's doing well in his current setup wouldn't hurt to leave him in it. 36" is big enough for an adult BP