Hi Ziga!
You CAN soak slovenian selfadhesives! I have done this for many times.
Use 100% Benzine (you will get it in your pharmacy)
Be careful, but it works. Use an old creditcard or something like that. Put the stamp for several times into the Benzine and scrap away the glue with the card. If you don't feel a glue anymore, put some babypowder (Talkum) on the back. Turn the stamp around and clean the front side with a moist cloth. Otherwise the babypowder will leave marks.