I'm not a printing expert so this could be a terrible idea but....
Depending on the weight of your sheet is a all over aqueous possible?
We've actually done several projects on uncoated sheets (Finch and Cougar) with an all over aqueous coating (not for time reasons) and they've turned out...