Quick update on my actual server install.
I threw it all out after seeing, via Tripwire, what I thought were suspicious changes to some binaries on the system that I couldn't account for. It looks like this was actually prelink, so no harm was actually done on the box.
So, I reinstalled again from scratch, using my guide, which has been very successful. It's running well, as far as I can see!