Although the sky was grey, we _____ on our picnic.
Although the sky was grey, we _____ on our picnic.
Explanation
The correct phrase is: "Although the sky was grey, we did go on our picnic."
"Did go" is the proper past tense form used for emphasis in this context.