I use a frame fit pump, and also use CO2s. I have never found they expire . I only use the CO2 if a) it is freezing cold and I want to get moving again asap or b) I'm riding in a group who are waiting.
Otherwise I will use the pump, mini pumps are rubbish unless you want to ride at 60psi and pump the things 1000 times ...
I have had good results with the park tools self adhesive patches but they are not a permanent solution, for that traditional feather edge patches are best.
That said I always carry a spare tube (2 in winter) so it's only a very bad day when you have to resort to patches on the roadside.