Clean up verbosity statements

[alam-shahul]

• Figure out how many verbosity levels is appropriate
• Format verbose statements well
• Check performance/runtime of more verbose options