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