I'd be scared of moving, too. The thought of packing, organising, upping sticks and getting to know a new set of people. It makes me feel stressed just thinking about it!
If OH is getting homesick can't you just do some holidays there to get it out of his system?
On the other hand, if you did some short holidays and came across somewhere that you did like the look of then perhaps upping sticks would seem so scary after all. Sometimes it's the thought of change that sends us into a flying panic - well, I know it is in my case. Best of luck, whatever you decide.