Предпочтительно: брелока, но допустимо и брелка. История этого слова такова. Раньше склонение слова брелок с выпадением гласного (брелка, брелку) рассматривалось как ошибочное, поскольку слово это заимствованное и, в отличие от русских слов с беглым О (замок – замка, кружок – кружка, совок – совка и т. п.), в слове брелок выпадения гласного О происходить не должно; единственно верными считались формы брелока, брелоку. Однако многие словари последних лет признают формы брелка, брелку допустимыми, т. е. этот вариант постепенно завоевывает право на существование. Со временем он имеет все шансы стать основным, поскольку для носителя языка грамматическая разница между брелок и такими словами, как замок, щенок, дружок, венок и т. п. неочевидна.

В текстах официально-делового стиля принято сначала указывать родовое понятие (улица, проспект, переулок и т. п.), а затем видовое (собственно наименование): ул. Ставропольская. Однако грамматическим нормам русского языка соответствует иной порядок элементов: если наименование выражено прилагательным, то оно пишется после родового понятия (Садовая улица, Фельдмаршальский проспект, Горлов переулок и т. п.), а если существительным в родительном падеже — то после (улица Москвиной, плащадь Пролетарской Диктатуры). Нарушение этого естественного порядка, кстати, может приводить к непониманию этимологии наименования. Например, в Петербурге есть Зеленина улица (где Зеленина — от зелейная, так как улица шла к пороховому заводу), но улица Зайцева (так как названа в честь участника Великой Отечественной войны генерал-майора П. А. Зайцева).

См. в "Практическая стилистика современного русского языка" Ю. А. Бельчикова (М.: АСТ-ПРЕСС КНИГА, 2008): "Определения-прилагательные, причастия (и обороты речи с этими словами), имеющие оценочное значение, характеризующие человека, его деловые, личные качества <...>, согласуются с существительными мужского рода, используемыми при оценке, характеритике деловых, личных качеств женщины, преимущественно по грамматическому принципу, во всяком случае – в текстах официально-делового стиля, в административно-судебной речи, напр.: Петрова – хороший врач, опытный специалист...

Это – общелитературная норма... Согласование по смыслу определений прилагательных, т. е. в данном случае ориентация на имя лица: на имя, имя и отчество, фамилию женщины, возможно в разговорной речи, напр.: Анна Васильевна – опытная врач..." (с. 264). 

Глаголы нагородить и угораздить не являются однокоренными словами не только в современном русском языке, но и этимологически. Корень -город- восходит к праславянскому *gordъ ‘ограда, забор’; слово горазд (гораздый) ― древнее заимствование из готского *garazds ‘говорящий разумно’ от приставки ga- и razda ‘язык’.

Диалектный глагол гораздить в значении ‘строить, стряпать, делать, ладить, придумывать, умудряться’ встречается только в словаре В. И. Даля, который не является нормативным словарем. В этом словаре собран богатый, но весьма неоднородный и несистематизированный языковой материал. В нормативных и специальных диалектных словарях слово гораздить не фиксируется,  поэтому установить его словообразовательные связи в значении, указанном В. И. Далем, не представляется возможным.  

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

Одним из таких аффиксов является приставка пре- в производных прилагательных, которые обозначают высшую степень качества, названного производящим словом: предобрый ← добрый, премилый ← милый, препротивный ← противный и т. п.

Многие из прилагательных с приставкой пре- фиксируются словарями, прежде всего орфографическими. В словарях слово *престрастный не зафиксировано. Как показывает поиск по Национальному корпусу русского языка, в художественных и публицистических текстах прилагательное *престрастный тоже не встречается. Поэтому его использование в речи возможно только в качестве элемента языковой игры или авторского словоупотребления. Эта возможность обеспечивается понятностью словообразовательной модели.