You pretty much have to do as seen in the following video.
Do not buy those cans with hoses from an auto parts store with the tiny gauge on them. They are a waste of money and can ruin your A/C system. The proper way to fix it is like mentioned above. Evacuate, pull a vacuum, and recharge.