My shovel and trowel were still there when I got back after 5 days away.
It was in a cardboard box, but the pointed end of the shovel was sticking out about 6 inches out of the end, so perhaps that's why the courier wouldn't deliver it.
I've used the trowel already as it is very narrow and fits into the concrete drainage channels in front of my garage, so I was able to scoop out the silt that was blocking them.
The shovel is mainly to use in OH's house, as she often asks me to dig up or move plants, which has been difficult with an ordinary spade.