HD replacements are very easy if you have the uni style of MBP. It's right in the owners manual. I suspect it will depend on the individual you talk to at the Apple Store and how many people are waiting.
Depends on whether the store is equipped to do drive replacements. If the computer is out of warranty they may not be willing to replace the drive. Again that depends on the store.