We moved from bristol to just outside of nailsworth 5 years ago.
Stroud itself is a bit grungy (v hippy vibe with a bit of chav - sorry if this terminology offends anyone!) Although from the looks of their plans they're trying to attract more middle class hippy/hipsters soon. They're opening a borough market type thing in the shopping centre.
Minch gorgeous but 300k won't get you far. Avening nice but tiny bit out of the way much like chalford.
I struggled to adjust to rural life from Bristol despite having shops etc on doorstep really, you get so used to big retail parks and the convenience of it all in Bristol. However I'd say around the 2/3year mark I really started to settle and wouldn't go back now.
The one thing we found was it was impossible to find a group of nice streets. It seems like you have one great looking street which immediately backs on or leads onto a yucky looking one. It's such a weird area in that respect.
Lovely welcoming community feel in nailsworth, not the poshest of areas so can easily get a nice 3bed for 240kish. It is very hilly everywhere around here. Stonehouse is flat but i understand from our house viewing period a bit rough with a bad rap in a large area. Also the new housing estate near the motorway causing even more rush hour chaos.
We love all the indie shops, food markets, countryside in every direction and the community feel.
Best of luck