A few years ago I got this "out of my system" and lived in north Northumberland for 3 years... (OK it's not exactly as remote as Lewis but it was a big change for me, and I did it on my own! )

I've never had any regrets... unlike you I went for work reasons and then found myself in a glorious place I'd never hardly heard of before. I made the most of it and then came "home", having left a large chunk of my heart there. I go back whenever I get the calling!

I'm sure you'll have the time of your life.