Sierratradingpost.com has two Racktime bags that will fit your records. One would attach to a rear rack laying on top (the WallIt) and the other is a computer/office bag (the WorkIt) that is a pannier. The WorkIt has a rigid side and has a rain cover built in. Racktime is manufactured by Ortlieb. I own both and they are very well made and sturdy.