65 was the first year of the C4 transmission. The C4 from the 289 will work but you'll need to swap the bellhousing between the two.

Be sure to save the old 289 bellhousing. If it is a five bolt, it is quite hard to find.

The C4 is not hard to rebuild. If you can replace it, you can rebuild it.