А если попробовать фильтровать повторяющиеся переменные в адресе? т.е. на сайте из примера REQUESTED_FROM будет повторяться сколько угодно раз

Насколько я помню, такое возможно через cydia на джейлбрейкнутых устройствах. Однако, не уверен на 100%

Поддерживаю мнение про отказ от готовых CMS.
Готовая CMS — это, по сути своей, универсальный инструмент, направленный на массовое применение. Потому туда заложено «всё», что только может потребоваться. А Вам, в конкретной задаче, из этого «всё», как правило, даже 2\3 не понадобится. Зато ресурсов это самое «всё» будет пожирать сверх нормы.
Соот-но, как было сказано выше: правильнее взять фреймворк(на мой взгляд — yii, если речь о php), в кач-ве бд, на мой взгляд, вполне подойдет mysql\pgsql + шардинг(раз уж планируется highload).
И не факт, что это будет проще, чем допиливать\перекраивать готовую CMS, а итогом будет полноценный продукт в соответствии с Вашими требованиями.

Как уже верно предположили — это VK. Если в постах мелькает внешний url, VK туда дописывает идентификатор поста\заметки, где ссылка размещена.