Join Date: Oct 2007
Location: West Yorkshire, United Kingdom
Hi, welcome to BF, for your wheel, you need to ID several things, the OLD, which is the width of the hub, this will be either 130 or 135mm (Deore is 135mm), and if it is a freewheel or freehub, a quick Google search indicates its a freewheel & the brake type (you mention rim brakes).
If it is a freewheel, you can either stick with a freewheel, or upgrade to a cassette hub (like the Deore) freewheel wheel are normally lower end adn wheel have corresponding build quality.
You don't mention what is wrong with your current wheel (are the spokes popping now, or is it just a concern for the future), or how old the bike is , if under a year old and the spokes are breaking, this is a warranty issue.
Also, not sure why you are concerned about the advice from a LBS, they won't hold customers if they don't give good advice, find one you like, and use them.