BTC goons claims Segwit fixes it. But it removes signatures. Is there a non-segwit solution?

There are, but none have been rigoriously tested. I think it's a non-issue and we are not at a point where off-chain txns are needed.

Also given the traffic here, yes it is a non issue.