I would give it a try as tiled can import png. The sprites just need the same size. Can you send me a tileset (can be watermarked) in png, that would be awesome.