I remember Dannyboy had an SKS that absolutely hated boat tail Golden Tiger Ammo. He was all over the map with it, sometimes missing the paper altogether. Brown Bear was a relative tack driver with the same carbine though.
Definite key-holing problem there. Will be interesting to see where this one leads and what problem you can positively identify, I have my doubts that a simple crown will fix something that blatant (though maye, I've been wrong many times before!
). Have you tried different ammo, slugged the barrel, or even taken a cast of the chamber? To keyhole like that I'd think is more than the bit of muzzle erosion you found. I'd be thinking worn lands all the way down or a huge jump at the end of the chamber.
If it does turn out to be the muzzle erosion, have you considered cutting down to an 18" or 16" barrel to remove that problem area vs. a full barrel swap? Hate to chop up a gun (especially a Russian SKS45), but if it's an obvious problem at the muzzle maybe that's the easiest way to get a good shooter?