To prevent the bottoms from overcooking, you can place an extra baking sheet underneath the one you have the hot dogs on. This provides an extra barrier for the heat to pass through and prevents them from getting too brown and crispy.