Is it worth the drive to another state? Maybe you can get warranty satisfaction from the battery company local. Or just bite the bullet, go to your local "WALLY-WORLD", purchase their best marine battery (MAXX BATTERY). Rated by consumers guide as one of the better batteries !
Maybe you can get the dealer to purchase you a new battery local to you?
Or you can purchase the battery, pay for it , get dealer to reimburse you. After you raise a STINK, but be nice about it.