Thanks for all the suggestions everyone! I used FolderOrganizer as my work around...though it doesn't really take advantage of the native folders. I looked at most of the apps recommended and not one of them allowed the customization of the native folder icon, so I assume this is a limitation of Android in some way at this point.
I'll go with the workaround for now.