We do not currently know of any synonyms for with a malice aforethought.
For similar words to with a malice aforethought, try: