I'm still in the experimentation phase but... My motor runs better/has more zip on premium but my economy is the same, or maybe even decreased on premium....YMMV.
If your O2s are that old, I'd replace them. Old O2s can be used without any significant issues, but I've always seen results when I, frequently belatedly, replace them. Again, YMMV.