I was going to say, take all three options simultaneously! But that is not practical.
Having read through the thread, I am thinking a shed may be the best option. The advantage of a shed is that if you ever need to move then the property will be easier to sell, in my opinion, than a house with a large games-room. Plenty of people will appreciate a decent shed.
