Hi, I asked him whether I should go / I was unsure whether to go or stay - Correct. Here or not is fairly redundant. Whether or not is commonly used to express that something is true in either of two cases.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.