That’s just the meaning of “try” tho; “I’ll try to go to the store” is identical in meaning
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