You are exactly where I was at. I have a buddy who got a BGE for Christmas last year. He says he still uses propane a lot for quick stuff, but has done butts for birthday parties and they've all been good. My stainless grill was probably $600 or so new about 7-8 years ago. I'm sick of spending that much money for it just to fall apart. I've never used charcoal at all, but for not much more I figured I'd try the Egg. There's not much to fall apart with it and the ceramics are warrantied for life. It should last forever with occasional changes of the gasket and eventually the grate, etc. Spending $200 to replace certain parts on my propane grill didn't make sense.
From everything I've read, Kamado Joe is every bit as good. However, the price was almost identical so I figured I'd go with the Egg. FWIW, I bought the Egg and cast iron plate-setter for $800. I bought an unfinished cypress table from a place in Auburn that makes them for Primo. I'll have a lot in it once the table is sealed, etc. but it should be cool and let me try some things I've never tried before. And again, it's something that should last forever. You could also just buy the Egg for around $700 and find the nest and side-tables second hand for as cheap as $70 on CL. I'm just happy to be excited about something else besides guns!
What size Egg did you get? I was looking at the large.