Since full nodes aren't directly part of witnessing, can non-witnesses run them? Does doing so carry its own rewards? Should it?

Yes. No. No, not sure how this could be incorporated in the consensus code of Steem. I think it<s easier to let the witnesses make sure there is enough full nodes. Witnesses have incentives to run full nodes.