My understanding is that if you don't already know the associated public address you're f*cked since those are not first bits on the coin (so the address can't be looked up):
Quite possible, altho I have redeemed one PK .1 BTC myself with no issues about a year or two ago. Thanks I'd forgotten about that thread, time goes so fast