I used to mail a lot of books I sold on eBay by media mail. I just told them at the post office that it was a book and paid the much lower media rate. Next time as for a supervisor if the counter person doesn't know the rules. Or better yet, take a copy of the rules with you.