[Misc] Add more missing "private" qualifiers
[Misc] Use String.format() to have more readable strings + reduce code violations for duplicated strings. Future: Have our exception classes accept sprintf in constructors.