This may sound a little simplistic but have you tried running a rubber base ink on the uncoated side? I knew an old pressman, friends with Gutenberg I believe, that used to swear it was best to run rubber on uncoated stocks because of its oxidizing properties. I personally haven't run the stuff...