Jaką literą?

Skoro to kraina, nawet jeśli nieco zmityzowana, to może należy stosować regułę jaką literą: nazwy geograficzne i miejscowe (regiony, krainy, miasta, góry, rzeki itp.)? Z drugiej strony są to miejsca niedookreślone lub określane w relacji do innych krain.
Zapytani o pisownię K/kresów P/południowo-W/wschodnich opowiedzieliśmy się za pisownią