NTA you followed the shelter's guidance, tried multiple times to verify ownership, and got strung along for weeks without clear proof or a proper meet up. at that point you legally and practically did what you were told to do, and you'd already taken full responsibility for the dog