If you are not going to boost any weapon skills, then you might as well stick to your mace and shield.
The enchanter in Broken Valley is to the far west of Lovis' tower and then north (check the map; a straight line approach wouldn't be the best way to get there). I found him in D2:ED while exploring at level 12, so you probably shouldn't have too much trouble getting there (through there are a couple places you may need to avoid). By talking to him (after bringing him some red ore that you may have picked up already), you can add an enchantment to equipment with an empty enchantment slot, or remove existing enchantments. Before getting the battle tower some of the ore / mineral / gem ingredients may be a little scarce. You should have found a few formula by now, or have equipment you are not going to use, but with good enchantments you can extract.