Smaller levels would definitely put more strain on your level generation, but, as an upside, it's most likely easier to calculate if a level is solvable. Your maps are 50x35 tiles I think. You can compare them to the ones of my entry, where each map is only 16x16 tiles, and I'm very happy with how those turned out.