Thanks for getting in touch! While multiple Tentacles would work, it doesn't sound necessary. I think the easiest solution would be to take advantage of roles. You can use the same machine, but with multiple roles which can each be targeted for specific steps. Combining this with variables scoped to these specific roles, and I think that may be a good option.
Let me know what you think and if you have any additional questions going forward. :)
But the same step needs to be run for 2 different roles, based on how I want to deploy it. So I'm not sure how that would work...I need to be able to deploy it to a specific target only to be determined at the time of deployment, and I won't want to have 2 steps that are identical. On the deployment page, there's an option to only deploy to specific machines or environments but not to only deploy to specific roles.