Is B58Check the same as WIP?
Just follow LoyceV post above to get it done rightly. But, as to the answer to this question, there are two base 58 private key generation for paper wallet.
1. Base58 uncompressed private key, this is the WIP, and it starts with 5
2. Base58 compressed private key, this either start with K or L.
According to how the wallet is generated, just convert the Hex to Base58 uncompressed private key (WIF), it starts with 5. Import it on a supported wallet. Follow LoyceV above links.