Un problema que se me ocurre es que es posible que su instalación no se haya vinculado/creado correctamente para usar openssl. Si aún no ha probado los paquetes enumerados en los documentos, tal vez podría intentarlo.
Cuando miro los docs :
Así que podrías intentar instalarlo desde allí. O puede probar el compatible con pip compatible con Windows (nota:no lo probé yo mismo) psycopg2 -ventanas paquete.