Typically the first surgery is more uncomfortable because the muscle is lifted and stretched. If work is done to the capsule at the second surgery wil sutures or releasing / removing scar tissue that too can be painful.
Implant exchange like other cosmetic surgery varies considerably across the country and even in the same area. South Florida tends to have lower fees then more expensive areas such as New York or Los Angeles. We charge $2800 + MD Anesthesia related costs for implant exchange with saline implants...
It is difficult to tell you what would be best for you without an exam in person. I will say that 800 cc implants are extremely large and large implants like that can come with more problems related to the size and weight.