You shouldn't expect any mouse to last longer than a year or two. Of course some can last forever but it's mostly a crapshoot. Most mice will outlive whatever rubber dome keyboard you got in the combo pack though as they have microswitches compared to rubber domes. Some mechanical keyboards such as the Model M, can last decades. Always go wired too. It's more reliable, no lag, and no dealing with batteries.
I would say the Razer DeathAdder Black. The only build issue is that the mousefeet are too thin and you may have to replace them with aftermarket ones in a few months. Shouldn't be much of an issue. The scroll wheel and microswitches are averagish and should last just as long as everything else with a mechanical scrollwheel (no bugs like in the classic Microsoft mice). Only issue with the sensor is that the lift off distance is rather high but you can fix that by sticking a piece of scotch tape over it (You need replacement mousefeet for this as the stock ones are too thin for this mod). Also with the black, people who sweat while gaming and have acidic sweat get it all over their mouse have had the rubber coating on the sides wear off but you should be fine. Maybe they just have long fingernails.
Despite these issues, it's the best palm grip mouse out there. I use it myself. The only other palm grip mouse with a good sensor is the classic Microsoft Intellimouse 3.0 but the build quality has been decreasing on them and they have a low perfect control speed. The Logitech G400 has a good shape but has prediction. You can fix the problems with the DeathAdder should they annoy you, you can't turn prediction off on the G400 so I would recommend the DeathAdder.