[pnut]

For that matter, "trying" is implied by "going", and you could just say "I'll go to the store".

[petesergeant]

Nah, there's a markèd difference in the expressed certainty there