I think most of the time the Romans just hung the victim there with rope. It takes much longer to die that way. Which underscores the point the Romans were trying to make. Then the birds and the carrion eaters do the rest.
I think you are correct. Nails were in very short supply. They were used over and over.