Users can "promote" node for a fee?
The best answer I could come up with was simply have a different node type that is automatically sticky / treated differently by views, which can then be set as a different price using either of the two modules I mentioned in my question.