Write tests for deploy_node and refactor the method

We really need tests for this method since it's pretty important.

I have already refactored it a bit in the past, but we can still make it a lot cleaner and possibly simpler.