At your weight a 36 spoke wheel is an excellent idea. It should be built up with double butted spokes and tensioned to at least 110kg.
Ask your shop how much tension they are puting on the spokes. They should be able to give a number.