any thought to tying this into the payment module so users can pay a one time fee to promote one item?

This could done with Paid Levels app and Permissions Module - a fee enables you to promote 1 post per X amount of time. This is more of a work around, a direct paid promotion function could be done as a custom implementation.