Available experimental data on magnetic skyrmions in various materials and material combinations demonstrates inverse relationship between the skyrmion size and skyrmion stability: small skyrmions tend to be less stable compared to large ones. The question then arises as to how general this relation between skyrmion size and skyrmion stability is and whether it is possible to design an optimal medium where magnetic skyrmions are small enough while being sufficiently stable at ambient conditions. Here, we demonstrate by means of transition state theory and minimum energy path calculations that the skyrmion lifetime at a given temperature is not a unique function of the skyrmion size. Stability of nanoscale skyrmions can be enhanced by a concerted adjustment of material parameters. The proposed parameter transformation conserves the skyrmion size, but does not conserve the skyrmion shape which changes from an arrow-like pattern to a profile that resembles magnetic bubbles. This transformation of the skyrmion shape is accompanied by an increase in the collapse energy barrier and thus enhancement of skyrmion stability.