USB Hard Drive HFS+ Encrypted Partition Formatted / Recovery
I think unless you can recover the directory information, you have little chance.

Recovery apps rely on being able to rebuild directory data from fragments, or discern recognisable file patterns in the data. 
If the data is encrypted, there are no patterns to discern.

I would be happy to be wrong, in this instance.