I flew WN the other day and on my 5 flights not a single one had an issue with overhead space. Free checked bags is the most logical conclusion.
Don't force your job on someone else. If you are charging for checked bags, expect people to carry on whatever they can.