Hallertau
Can you pay with tools that are already exhausted, and which tools do you spend first?
Yes. Spend unexhausted tools first; exhausted tools can be spent once no unexhausted ones are left. Exhausting is only a way to track boulder moves, and only your total number of tools matters.