Без сомнения, слово гений может быть употреблено по отношению к женщине. Но грамматические свойства слова остаются неизменными: это существительное мужского рода (ср. с существительными общего рода, такими как сирота, лежебока, соня).

Во-первых, это названия разного порядка: среди перечисленных слов есть и официальные, и полуофициальные, и неофициальные названия государств (тем более непонятно, что скрывается под Вашим "и т. д."). Во-вторых, "широта" публики не является стилистическим критерием.

Сочетание сначала начал речь не красит. Возможно: Первым начал петь Павлик. Сначала запел Павлик.

Употребительна модель столько-то дней (трудной) дороги, где слово дорога имеет значение 'путешествие, поездка'. Однако, полагаем, можно говорить и о днях трудных дорог, то есть о времени, когда пришлось пройти, проехать по множеству непростых для передвижения дорог.

Оба варианта (остёр как бритва и остр как бритва) возможны. Однако Большой универсальный словарь русского языка рекомендует в значении 'такой, у к-рого колющий конец или режущий край, а также хорошо наточенный, отточенный' использовать форму остр.

При обращении к неопределенному кругу лиц (например, при обращении к читательской аудитории газеты или журнала, при обращении к посетителям сайта, в объявлении, адресованном широкому кругу лиц, и т. п.) местоимения вы, ваш пишутся со строчной буквы.

Если это прилагательное образовано от названия Старый Саров, то нужно писать слитно: старосаровский. Его написание подчиняется правилу: пишутся слитно прилагательные, образованные из основ слов, отношение между которыми носит подчинительный характер, напр.: железнодорожный (железная дорога), каменноугольный (каменный уголь) и др.

Дети часто сталкиваются с трудностями при употреблении супплетивных (т. е. образованных от разных корней) форм (ходить - пойти - пошел, человек - люди, корова - теленок и т. д.). Так что походил - это нормальное слово "детского" языка (вместо пошел).