Эту фамилию не следует склонять.
Правильно с прописной: Верхнее Поволжье.
Оба варианта корректны, первый выглядит лучше.
Сочетание асфальтовая дорога не ошибочно: «Большой академический словарь русского языка» (Т. 1. М., СПб., 2004) фиксирует у прилагательного асфальтовый оттенок значения 'покрытый асфальтом', например: Асфальтовая дорога огибала каменистый холм. К. Паустовский, Дым отечества.
См. в Словаре трудностей.