Будут ли считаться разными запросы, отличающиеся только на е/ё зависит от их популярности. По крайней мере, в Яндексе. Если один из вариантов (например, с "е") по частоте круто (на порядки) преобладает над другим (с "ё"), то запросы "склеятся" и выдача по ним будет одинакова.
В вашем случае частота "!щёлково" составляет 1011 показов, а "!щелково" примерно 7693 показов. Разница меньше порядка, эти запросы для Яндекса — разные.
А рекомендация вам простая: чередуйте на сайте в целом написание как с "е", так и с "ё". Можете такое простое правило использовать: если в тайтле использовалась "е", то в h1 использовать "ё" и наоборот.
И, увы, не смотря на вашу любовь к "ё" (которую я, кстати, разделяю), в тайтле лучше ставить именно "е" (для Щёлково "е" популярнее "ё").