When you state "just get another phone" do mean purchase another one? That's always an option.
However, if VZW replaces your existing model twice (your third one) they will replace it with a different model on your fourth one. Of course, this is providing all three phones you had previously show symptoms. The replacement model is of their choosing based on what they feel is a comparable model. They have a chart in the stores to tell you what your K1m would be replaced with.
At that point you'll have options.
1. Keep the K1m and put up with the issues
2. Take the replacement model VZW offers
3. Purchase any phone at the retail price ($$$)
I hope this helps.
I am going through this with my Samsung SCH-u540. I really like the phone but it power-resets sometimes--mostly when using the browser, sometimes in GIN applications. The replacement is an LG VX8350, which I don't really want, so I just deal with the reset. Also, I bought an LG VX8700 on eBAY and now swap between the two phone depending on what I feel like using.