Well, what do you know. .NET Extension Support was disabled on our install. I don't actually get to install the software, so I had an IT guy double check and sure enough, once we enable it, we can use SOEs as planned. Surprised I could actually add an extension if it that option was disabled.
Thanks!