Some registrars support uploading zone files, at least Safenames (our current registrar, not the cheapest but good, simple UI:s and good customer service) does, and I believe that you can export the zone file from GoDaddy. So check if your new registrar supports importing entire zone files, if so the transfer of DNS should be trivial.