Can I paint the storage building?

You can, but the warranty will then lapse. The sheet material has a polyester top coating. If this is covered by an extra layer of paint, the coating no longer offers full protection.