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.
Are there ready-to-use sprite sheets included to use this with tiled?