I tried, but failed to find the record with that "link number". Why don't you simply copy and paste the url? You could even link this url straight to the record with the ∞ button when you reply to this.
Fortunately, you at least mentioned that you are talking about the 41000 catalog number series. Here's the first one with the cat. nr.
4-41000, which came out on September 9, 1957.
And no, I've never seen that label style on a Columbia 78rpm even though they released the occasional 78rpm disc until December 1957. The last one seems to have been Tony Bennett, "Love Song from Beauty and the Beast", b/w "Weary Blues from Waitin'" on Columbia 41086, released December 16, 1957.
Update:
Actually, there is an even later one, Doris Day on Columbia 41195 from July 1958, still on the old red label:
https://www.45worlds.com/78rpm/record/41195. And even that is said to be only the second-to-last commercially issued 78rpm on U.S. Columbia.