I know these kind of textures are realy very hard to recreate.
this is how I did it:- I am writing it in a little detail, so anyone can try.
collected all 24(25 totally, but I edited only 24) in one folder, created 24 new folders in that folder,named them 1-24. then pasted these pics one by one in photoshop, I solved the puzzle there, then placed the correct files in theis correct folders. calculated width and hight of that puzzle. created new file in photoshop with same width and hight. doubled the size of this file. cropped it into 24 files after editing. doubled the size of all those 24 files, replaced their texture with the new 24 files. thats it!
it was a bit difficult but it was fun.
I will soon replace the background picture with the one "TS_Death_Angel" found!
edit: here is the title screen mario kart logo-