I currently have 156,307 sprites, considerably less than yours, but it literally takes me under 30 seconds to compile.
There has to be something drastically wrong for it to take you 38 mintues.
Also, I do this on a computer thats just.. an old laptop (dualcore.. 1.80 CPU, and 3 GB ram)... so...