OP's shed problem sounds exactly like what we experienced when our first BPs shed for the first time (a few days after we brought him home). We followed tigerlily's guide in the link you provided and it worked great. Second shed was better. Since then our sheds have been perfect.
There is no substitute for good husbandry when it comes to BPs.