My wedding had 32 guests TOTAL! And that included me and my husband. However, we did get chair covers. Our tables (overlay & chair covers) looked exactly like the black and white themed ones on your link.
I'll tell you what...it made a world of difference!!! My mother was skeptical of me getting chair covers, so was my fiance, but after I got them and we all saw how beautiful the reception room was, it was SOOO worth it! They both apologized later for doubting me. *laughs*
If your father is the one paying for the covers, look around your area (on the internet) for a good priced rental company. Even those (home-based) companies. Just make sure you ask them questions like (delivery fees, pick-up/drop off, ironing before delivery, etc. etc.). If anything, show him the link below so he gets an idea of what somehting as simple as chair covers and overlays can do to a room.
Also remember, that he is a guy and paying for the wedding, so he may be a little frugal at times and not really understand decorating. I know my husband didn't get it at first. But I'm sure if you show him the effort of you getting prices from different companies, to save him money, he'll take more consideration.