Are you in the US?
No sane seller is going to accept a check or MO for something of value - too high a chance for scams.
I suspect most problems like you've encountered are bank policy due to increasingly stringent anti-money-laundering regulations. But, not sure how "use a check" is helpful since nobody would every accept one.
Do PayPal or Venmo allow large transactions? That might be the best option today?