You didn't need the rework station, and you shouldn't need solder paste. Some irons, tweezers, good tin lead solder, and a desoldering braid are good enough for replacing surface mount capacitors. BUT...It's up to you how you spend your money, wise or not.
EDIT: Woops, I forgot you damaged some traces on your board. Maybe a more financially viable option would have been to just find a replacement unit/board?