5 years should be good enough.
I have seen 10+ years on OEM Toyota coolant still test good using coolant testing strips but I still change it regardless because I have seen plenty of coolant deposits inside the engine when I rebuild them, so my experience has taught me to err on the side of caution.