How long should it take for me to see DNS changes?

This depends on the TTL for the records in question. To establish how long propagation is likely to take you can use a tool to find out the current TTL for that record before the required DNS changes have been made