steptoe, just put a small spoonful of engine oil in through the spark plug hole and immediately repeat the compression test. If the pressure doesn't increase much, chances are the 116 psi is similar to what it would be with new rings.
The carbon can probably be removed from your old muffler, but since you have a new one now, there isn't much point in trying.