Question

When we couldn’t find no map, we decided to ask for directions."

Answer 1

If you read each of these, or speak them, there is only one that suits the sentence correctly.

Go with the third one. Couldn't seems to fit pretty well there.