I don't want to dox you but I have to ask, what bank in Poland do you use that wouldn't take a check?
I've got a friend there and he says he has no problem cashing checks at his bank and has never heard of a bank not taking a check and there were no fees for cashing checks.
The exchange rate sucks but that has nothing todo with a check
EDIT he did say it can take a week for the money to clear, so that is a big downside.