How can I make permanent changes to the mesh after the shape keys have been applied?
As long as you don't add or remove faces, you can always go back and select the base shape key and make modifications to your mesh. The important part is that you select the base shape key before you enter edit mode.
But if you do major changes to your topology, then, as mentioned by cegaton in the comment, you'll have to redo your shape keys.