What should I do about an iPhone 5?

My service provider is Verizon. I'm on a 2-year contract with is up in 2015 (I don't think that is correct because I purchased my phone a year ago) I have a Lucid LG. I have discovered Verizon no longer sells the phone due to the many malfunctions the phone has obtained. I want an iPhone 5 but I hate to pay the full retail price? What should I do?

If you don't qualify for an upgrade you have to pay full price, or pay a huge fee to cancel your current contract.

iPhone 5S with no contract:
16GB - $649
32GB - $749
64GB - $849

iPhone 5C with no contract:
16 GB - $549
32 GB - $649

You don't have any options as it is a new phone in market.