openssl - verify w/out decrypting?
 

Given an openssl-encrypted and signed message, is there any way to verify the signature without decrypting the message?

No i don't think so, that's why you need the keys in order to decrypt the message or signature and verify it.