One of the best ways I've extended games before is to get my empire to the point of building a RW, build one, and gift everything (planets, ships, etc.) EXCEPT the RW to the best AI left. Its almost like starting over with a challenging AI...
Try it - those games IMO are a lot of fun...