This app was mentioned in 2 comments, with an average of 1.00 upvote
Personally, I would punch those 45 random characters into Bitcoin Paper Wallet on Android and see if it recognizes them. It uses a few different types of Private Key formats. Do you have access to an Android phone? If not, you could install Bluestacks on a Windows machine.
Check out .. http://www.gravograph.co.uk/engraving-machines/engraving-marking-m10-jewel.php ... As bussines idea I would develop a Bip 38 offline app and instructions to upload the key for engraving ... I already did some research looking for somebody who could do that but there is a number of characters limitations... a bip 38 key (password protected) would be something like ' 6PRJyF6nVTvw99AprXxSFJWn1NUqiCEJnJxNMm1tNH4b3RvpAHM2FzgftB' PS-> there is a nice app on GooglePlay to generate bip 38 key you can play arround ... https://play.google.com/store/apps/details?id=ru.valle.btc ...