For that matter, "trying" is implied by "going", and you could just say "I'll go to the store".
Nah, there's a markèd difference in the expressed certainty there
Nah, there's a markèd difference in the expressed certainty there