I haven't had the problem, but putting bolts through sounds like a good plan.
I would also contact the dealer. They might know of other defects with the steps that aren't so visible.
Sherm & Terry w/rescues Steve (std Poodle) & Eydie (min Schnauzer)
2015 Jay Flight 27RLS (Camped: 102 nights 2015, 90 nights 2016)
2006 Ford F350 6.0 PSD, Lariat, 4WD, CC, LB, SRW, auto., Camper pkg.