I too am going to suggest going to the west.
A couple of suggestions
1. From Garve the A835 north west towards Ullapool is an excellent road and a small detour at Braemore Junction gets to the Corrieshalloch Gorge. This link on the Walkhighlands site gives a good idea of what it is like -
https://www.walkhighlands.co.uk/ullapool/corrieshalloch.shtml
North of Ullapool (which incidentally has very good fish and chips) the scenery is spectacular. If you want a fairly short walk Google Stac Pollaidh. It is about 15 miles north of Ullapool. The view from the ridge is, IMO, one of the best mountain views in Scotland.
This journey (round trip from Garve) is probably about 90 - 100 miles.
2. Just outside Garve (going north) is the A832 and it is about 20 -30 miles to Kinlochewe with good views on the way. West from Kinlochewe is Glen Torridon which is full of great views. Shieldiag is around 10 miles from Torridon village and just south of Shieldaig is the start of coastal route to Applecross. Applecross has a great cafe at the Potting Shed (
http://www.applecrossgarden.co.uk/ ). From Applecross the Pass of the Cattle is worth the journey (but it really need a good day). If the day is clear the views are superb, but best early or late in the day. From the south side of the pass it is about 40 miles back to Garve and the round trip is probably about 115 miles.
The Walkahighlands site is very useful -
https://www.walkhighlands.co.uk/
It is handy for finding walks but also, because there are lots of photos of the walks, gives an indication of what an area is like.
Dave