Change to custom exceptions

[txomon]

Right now, we are using ValueError everywhere as internal exceptions. This has a few problems:

• When testing, if we are looking for a ValueError (meaning we are testing a failing case) and get an actual ValueError (we are accessing a type the wrong way), the test will pass, but we will miss the difference
• When retrying, retries can mask our errors instead of exposing it the first time.