The nature of his execution is extremely important to prophecy though. Crucification is the only way I can think of that would have fulfilled the prophecies...
On the note of the symbol of the cross being used: I think it is a bad thing that so many Christians focus on the death of Jesus when it is in fact the resurrection that is important as the death is nothing without the resurrection. I prefer to think of the empty tomb than the cross.