Update, it looks like the cost is as follows from CLT to SOF:

Miles: Taxes and fees**
50,000 miles 605.98 USD

1st class is 105,000 miles, ~$960 fees

A round-trip ticket for the same dates is ~$1160 economy, ~$1450 economy plus. While the miles are gone, it is almost a 50% discount. It is also a direct flight to Germany then Bulgaria. Other rewards programs re-route from CLT and end up in at least 3 flights. While it may cost less I am not sure it is worth the hassle.