I think there was a misunderstanding from my side. I assumed that the "real" Tv (and Av, ISO, etc.) are written by CHDK to the maker notes. I looked at other files which I shot when I definitely did not have CHDK. There I can find also three different times like 1/30, 1/35 and 1/36.
My conclusion is that everything in the EXIF tag is written by the Canon firmware, not CHDK. The strange figures (1/77k, etc.) were written by the Canon firmware. I could only find 1/2000 because this was still the setting in the UI.
Of course I could have used the Auto CHDK to EXIF tool, but I don't want to have all the actual values in the EXIF tag. If I look at a picture, I want to know which settings I used. Thus it will make more sense for me to change the exposure time from 1/2.000 to 1/10.000 or whatever.
Finding out the fastest Tv is a different topic. I haven't got a dremel drill, maybe I find a different way. If there is someone who knows the actual limits of the A720, I would be grateful...
Best regards,
Jakob