I spent just under an hour whipping up a new cover for the ironing board using a pretty gray & white printed fabric I had on hand. I used this tutorial for the measurements. I measured all around the board and used a washable fabric pen to mark the pattern directly on the back of the fabric before cutting.
Pinning the curved edges proved to be the biggest challenge, however, it didn't need to be perfect because that part would be hidden under the board. Here is the new and improved ironing board: