The purity depends on how many times you recrystallize. If you go from freebase to salt just once, you’ll likely remove most of the unwanted alkaloids. If I’m not mistaken, there’s a post about this somewhere on the Nexus, but I don’t remember exactly where, otherwise, I’d have looked it up for you.
If you’re unsure about the purity, you can always repeat the process of basing and converting back to salt. However, this method should already result in a fairly pure fraction, because if it wasn’t pure enough, it wouldn’t crystallize properly in the first place.
As for the amount of leftover base in your product, that’s a bit unknown. But since you used bicarbonate, it’s generally not a big issue. One way to check is to take a small sample of your product, put it in a few drops of water, and measure the pH. If the pH is very high (strongly basic), something went wrong, because harmala freebases aren’t soluble in water. That would indicate that there’s still a lot of base in your product. However, I suspect it’s not really a problem in your case.
Next time, you could try using ammonia instead. You just add ammonia until the solution turns completely milky. Once you see it starting to settle, you can add a bit more and see if you get the same milky reaction again. You could also measure the pH to confirm.