Hmmm. Are you BO in patt? Ribbing normally remains very stretchy if done in patt and retains the elasticity needed to draw in once stretched. With rib you could also try the tubular or sewn...but make sure you check your tension before you get too far as undoing these can be somewhat tedious. (These also aren't as stretchy as rib worked in patt.) I wouldn't recommend the YO BO as the add'l sts would affect your ribbing.
Keeping to the knitting basics