Is Red Bluff a must? Because the Valley is super hot.
If not, then from Yosemite cross over Tioga on CA 120 -
Then take US 395 to Bridgeport -
Then CA 182 / NV 338 / NV 208 to Yerington -
Continue on US 93A to Fernley -
Then a very remote NV 447 to Cedarville -
And over CA 299 to Alturas
There's also the ACA Sierra Cascades route from Yosemite to Truckee -
But I would stay to the east thru Plumas N.F. and hit Susanville then up to Alturas.
The Nevada route is really remote north of Fernley - but beautiful.
Susanville to Alturas is pretty remote, too - either CA 139 or US 395.