Surely telcos can do something to block calls coming from sources that don't own the number they are providing as caller id. Internet provides started doing this years ago with alien packets.
If spam volume from an interconnecting carrier is too high, cut them off.
Telco routing is a lot of twisty passages, but there are many fewer players than internet routing, so it should be easier to get bad apples off the network, as long as there is desire and some users are willing to provide feedback on calls.