Octane and Compression

So we're taking the 65 Dart out West in Sept on Route 66, have a mild 318 with 9:2 compression (around there). I've been told that around New Mexico with elevation to switch to lower octane gas till California. Any thoughts on that? Have 600 Eddy on Performer intake. Thanks