The analog read speed is a limitation of the ATMEGA chip. There are standalone ADC chips which are a lot faster, but I have no experience with them.
A digital read takes 1 instruction cycle. I think the ATMEGA chip has a 1 to 1 mapping from clock speed to instruction cycle, so a digital read would take 1/16th of a microsecond.