Using obviously better data structures the first time isn't premature optimization.

There was a reason for that field, but that reason never panned out.

Could you point to that reason?

Maybe it's not that obviously better when it's impltd.