You dont actually need too much malachite gems, unless you want to spam it unnecessarily. I only had around 10 to 12 during my 1st run through and its quite enough for my usage. My dual wield requires 4 for rank 10 enchantment, and what left are all use on accessories for rank 10 healing aura. For armors, rank 9 protection and rank 10 only differs by 1, which is 10 and 11. Basically you wont need rank 10 on unless you has extra. I didnt even do any reload for it during my first run through since I not aware it will pop malachite gems till very end, where I accidentally get a few through the veins only.
Not including veins, you can get 3 through broken valley, 1 through charlie, 1 through merchant on the road, 4 through high hall quests. If you choose radclief, you can get 2 more extras. That what you can roughly get without veins.