A quick update:
We currently have at least one option for an exchange listing: CoinExchange.io for 2 BTC.
The other developer and I will be discussing this in detail and comparing it against any more options we receive over the next few days.
Thank you for your patience.
LiveCoin is 4BTC and has ~$11,646,857 volume every 24 hours vs CoinExchange at only ~$1,964,881 volume per 24 hours. I say go big or go home with the exchange. Go with LiveCoin if possible. Also LiveCoin is just a better exchange in general. Much better UI and it feels more trustworthy than CoinExchange. That and you should try to get relisted on Nova for free since you already paid for it. Seems a bit crazy if they wouldn't relist you for free.
I also think Livecoin would be the better option, since coinexchange has an even lower volume than Novaexchange.