When using 16 MHz XTAL, TOSC is 6.25 x 10^-8 seconds, which is 0.0625 us. Your options for TAD are 2, 4, 8, 16, 32 and 64 TOSC, so you need 32 or 64 TOSC, since it means 2 or 4 us for TAD. Including an approximated acquisition time, the conversion takes no less than 40 us. It gives you approximately 25 kHz sampling rate.
Using the internal RC for the clock source for the A/D conversion is independant from the main clock source, which means you can use it even though you have an external XTAL. But it's slower.
If you want to test the conversion time (excluding the acquisition time), you can write a code in assembly. Save the timer value just before you start A/D conversion, then wait until it finishes its job either by polling the GO/DONE bit or using the A/D conversion interrupt. Then look at the new timer value and compare them.