Well, I put the cover in the washing machine and it came out pretty clean. I took to heart someones tip about putting down a cloth when starching, found an old crib sheet and cut the elastic off. Don't have any freezer paper at the moment, but will get a roll and start using that.
Just bought some iron cleaner and will give the iron a good cleaning this weekend. About 2 weeks ago I ran some diluted vinegar thru the iron and it really helped loosen a lot of stuff - must have been steaming for close to 10 min. but unfortunately I didn't have any iron cleaner to help clean the holes and steam plate. But I have that now and will get the soleplate cleaned, and I will NEVER again let my ironing board cover get so bad. I really do appreciate everyone advice and tips. I thought, when I posted my message, that you girls would think I was an idiot, but what the heck, I just threw it out that and I can't believe the responses. Glad to hear that I am not the only one who has/had this problem.
Thank you again to everyone!!!