I'd increase everything. Basically I pick my target body weight, work out what I'd need to maintain if I was at my target, and eat that until I reach my target.
If I'd increase anything more, it would be carbs on workout days, simply because all the heavy lifting will make you need the glycogen.
"Thanks to the combination of meat, calcium-rich leaf foods, and a vigorous life, the early hunter-gatherers were robust, with strong skeletons, jaws, and teeth." - Harold McGee, On Food And Cooking: The Science and Lore of the Kitchen