This story has its happy end, after all. Decided to give it another chance and voila, I'm happy now
This will replace my S3 together with a (soon-to-be-installed) Ubuntu Nexus 7, which I bought yesterday.
Will keep the S3 though, hoping for Ubuntu phone os for it to come