I've used a lot of Ektalure, all of it expired. It's a beautiful paper; I would say I like it has as much charm as the vaunted Portriga. I think you've got to try and use the paper to its fullest. Benzotriazole is often a life saver. Here's an example of some (funnily enough 1981) Ektalure with two step wedges taped to the box. One is developed in regular Dektol 1:2, the other has BZT added. In my eyes it is the difference between a paper that is not usable, and one that is.
In this instance I used 20ml of 2% BZT in 750ml working strength Dektol. Obviously, it will vary from paper to paper, and probably from developer to developer.
Another thing I would say is to keep your developing times as short as possible. The longer the paper is in the developer, the more likely the fog hiding underneath is going to come out. And if the paper is a bit flat, live with it, and find a negative that has a lot of contrast. Or shoot and develop some new stuff with the paper's limitations in mind.
Be warned that BZT changes the way a paper tones in selenium, quite significantly. Ektalure can take on beautiful chocolate browns in selenium; some of the nicest I've seen. It's less apparent with BZT in the developer. You can certainly still tone it partially, just to get the blacks up, but it may not be as nice if you go for too long.
If all that fails, try lith printing with it. I've never had any luck, but understand some people love it.