1988 toyota 4/4 sr5 3.0 v6 manufactured 6/88

pickup has 235,000 miles.at about 150,000 miles starter relay started clicking very loud. then it sporadically started not engaging starter., but still clicks. if i leave it sit anywhere from an hour to all night, it will engage starter. so i changed starter relay. new relay clicked from beginning. now does same as old relay, periodically will not engage starter. what now?