How can I remove an element from an array completely?

Just use array syntax on the assignment and quote your variable:

array=("${array[@]:1}") #removed the 1st element

Edit according to question in comment. For $@ you can use it like this:

set -- "${@:2}" #removed the 1st parameter