Being a skier, I immediately went "shovel", but it doesn't look like a very skiing oriented bag except for those straps. The bottom ones would fit your two ice picks, using the same logic.
EDIT: Don't you just love sports where it makes perfect sense to bring a shovel?