It seems that Apple's manual is in fact somewhat lacking. I was able to remove the carrier and install the drive... Apparently, there is a screw that you have to take out to get the carrier out of the computer, which is not shown or mentioned in the manual (neither the one I have or the one online).

So, crisis averted.