Trip to Mars (~its closest point) is much longer than time we had. The chances the next one will be close enough to Earth and low enough speed so it can be matched is astronomically low and such interceptor would be quite expensive

A flyby is fine, and I'm willing to explore some 1960's propulsion solutions.