The number of skis that could fit your needs is nothing short of enormous. The good news is that there are at least 15-20 different skis that are well suited to your needs. The bad news is that are at least 15-20 different skis that are well suited to your needs (hence harder to decide)
What you have is about 64-66mm wide at the waist and proportionally skinny at tip and tail. That was standard for the time but obsolete now even for groomers. A great groomer ski these days would be 72-78mm wide or so and better at hard snow than what you have. An "all mountain" ski could be anything from 80 to 100mm wide or even more more depending upon your wants and needs.
There are skis available in literally any width from 80 to about 95 or so that are hard snow biased, some are soft snow biased, and some in between or (mixed snow biased). This is not about width as much as it is about stiffness (esp torsional) and dampening.. A hard snow biased ski will have great grip, dampening, and stability on hard packed surfaces whether on the trail or off. The payback for that is that the stiff flex will make the ski less forgiving and maneuverable in softer and or deeper/mixed snow. Naturally, the soft snow biased ski will be easy and fun in soft snow, bumps, and powder, but less grippy when it is very hard and usually less stable is soft but rough snow. Of course the mixed snow biased ski is the middle ground ......good at booth, great at neither.
Rocker is a fairly recent development that applies some reverse camber to some (occasionally all) portion of the ski. This shape technology allows a ski to feel shorter and more nimble when on a hard surface but still feels like it's normal length when submerged in deep snow. In shallow or mixed up conditions you get a bit of the shorter more nimble feel and a bit of the normal feel as well. This is a neat technology for mixed or deep conditions but it is not worth agonizing over how much of this you will get. Most skis in the width range you are going to look at will have some rocker and in general, the skis makers have blended it pretty well into their designs.
So.......a good place to start the discussion for a ski for you is in the 85-90mm range. Within this range you can get skis with any conditions bias you want. You may end up choosing an even wider ski ski say in the 90-100mm range. Most skis in that width category are more biased toward the mixed or soft conditions but even within this group there are stiffer and softer ones to choose from. Above 100mm, you will generally get more and more bias toward softer conditions and since you didn't state powder performance as a top priority, you probably don't need to worry about these. As I mentioned above there are literally dozens of great choices and trying to debate the merits of all of them would result in an endless tail chasing session. Instead....here are three good choices in the 85-90mm width range to think about.
Fischer Watea 88: Strong soft snow bais with a light, nimble feel off trail and moderate grip and stability on trail.
Rossi Experience 88: Mixed snow bias, good soft snow performance with good enough grip and stability for western hardpack.
Atomic Crimson Ti: Mixed snow>hard snow bias. Stiffer and more stable than the Rossi but not so stiff as to kickyerbutt in bumps.
There are variations on the theme for each of these and you may elect to go wider than these, but this is a good place to start.