I knew the record would turn up again eventually. I finally scored a copy of it again. It's not as clean as the one I previously had that got cracked, but it's solid and will do just fine. Too bad my label scans turned out blurry.... the scanner isn't big enough to capture the sleeve, either, but it IS different from the one shown on the previous links.
The earliest charting for this single on ARSA is the week (Friday) ending Apriil 11, 1958 where it is a "wax to watch" on WMCA, leading me to believe it was released that week, or the week before (making Friday April 4th a possibility). It was Hitbound on WJJD in Chicago on April 14th, so that also leads me to believe that this would be an April release. If it had been earlier, the Chicago stations surely would've been all over it earlier.