We've just been through this exact process OP. DH would happily live on one of the Hebridean Islands or anywhere else equally remote, whereas having a community was really important to me. As a compromise, we looked right across Scotland from Argyll and Bute to Perthshire. We loved lots of the properties we viewed in A & B, and fell in love with one in particular. You get more house and incredible views for your money there. However, the reality is that it's very wet, midges can be a problem in many areas, services can be much more difficult to access and if you need to use the A83 you'll be queueing for the convoy for large chunks of your life.
Whilst our hearts lay on the west coast, our heads realised that as we get older, easy access to shops, healthcare and other services will become more important. 10 years ago, we'd have gone to the west coast in a heartbeat. Now though, as we head towards our 60s, we're buying in Perthshire, on the edge of a small town. It's not what we imagined, but we've future proofed ourselves. We can walk to town, everything's on the doorstep, there are great transport links (including trains), the coast is an hour away, it's much drier and sunnier, and we have a community. Not too far to Perth, Stirling, Edinburgh or Glasgow either. Whilst the area doesn't make our hearts sing in quite the same way, its still beautiful and we can visit all the remote areas without living in them. We've been renting in Perthshire whilst searching and I'd recommend being able to explore areas over time to get a feel for places and what might suit you.
Apologies that a lot of this post is just about our experiences, but our scenarios seem so similar. All the best with your search. Oh and one other thing - we refused to get dragged into the bidding process. We sold and then rented to be in the best position, made sure we viewed anything we liked really quickly, and rang the estate agent with an informal offer straight after viewing. They were happy to negotiate directly with the vendors for us. We made clear that we wouldn't be putting in a bid if the offer wasn't accepted. That actually worked 3 times (we had to withdraw 2 offers for various reasons). It's definitely worth a try. Several estate agents told us they were worried for the financial future of buyers who had bid wildly over home report value to secure a property in the current overheated market.