A saner implementation of the venerable unicode_damnit

Can't explicitly check for unicode instances due to python3
compatibility requirements.