Starter Relay

I think I have a faulty starter relay (hopefully). Starting there and working my way down to the solenoid. 68 Barracuda will intermittently not turn over the starter whatsoever. Other times fires right up. Battery and voltage are good. My question is I have seen a couple variations of starter relays. Some with three, four and five terminals. Does it matter which one I choose to see if replacing my current one works to solve the issue? Let me know if you need any additional info to narrow down an option. Really hoping it is not some other electrical gremlin since the previous owner had this thing wired like a rat's nest.