Wendi Gratz has a video on how to make an ironing board cover with a drawstring. Maybe you could make a drawstring on your decorative cover? I know this is a different shape than you are making but maybe it will give you some ideas.
http://www.youtube.com/watch?v=UV7ocoiil2o