I hope your still checking the shelters and rescue groups, they may have been found and turned in. Stay positive!
You do need to keep checking the local animal hospitals; some friends of ours had a dog that went "missing" a month ago and he just "turned up" at a local animal hospital this week! They think someone took him then changed their mind and dropped him off at the vet saying he had been found....