Upgrade to scalaz 7.1.0 (and Specs to 2.4)

/cc @etorreborre 
A value class would work as well. I recall Miles Sabins saying he would use value classes in those cases.