Holiday spending and online discounts hit record levels this past year – but many of us are regretting our spending.