Edit: fairly expensive, apparently. Check out this link for some suggestions. Biggest one is to turn your tiles into sprites packed into the same spritesheet and use the DrawEmbedded call instead of just Draw.
I'm trying to work with a .tmx file from the tiled software for the map though? I thought it was the most efficient way to do it, since the tiled software works with a spritesheet