Ran across this recipe.
Going to have to give it a whirl methinks:

https://honest-food.net/corned-venison-recipe/