Foremost Insurance Co. paid a $35,000 fine to Maryland insurance regulators to settle claims it improperly canceled more than 4,800 policies over a seven-year period.