Yeah, those are definitely bigger than an inch xD
Being pet-shop bought, they should be mature, or close. People have been reporting younger newts in imports, but they are still adults. Anything bigger than 5,5-6 cm can be sexually mature, specially for males.
As Eva says, you should really change the substrate. Gravel traps enormous amounts of debris and makes feeding harder. It also posses a risk if it´s ingested.
Fine sand is a much better substrate. Alternatively you can go with no substrate which is the most practical option.
I´d strongly recommend adding LOTS of plants. This species loves very dense areas of vegetation, plus having lots of live plants helps a great deal with water quality. Also, having plants near the surface where the newts can easily access the air, helps them feel secure in the water and makes a big difference in getting newts to be aquatic (they like being able to touch "ground" initially).
I too think you should stop using the filter. they really apreciate still waters with no currents, and you can easily substitute the effect of having a filter by using lots of plants.
You are going to have to make an effort with the live food issue. It is very unlikely that you´ll get them to eat dead foods. That usually takes a lot of patience and training, and from the look of those newts you don´t have the time to spare. You need to get them to eat as soon as possible. Try waxworms, newts seldom resist them, and they are rich in fat which will help them put on some weight. Earthworms are the absolute best, so you should try to use them. They will be much more inclined to accept dead foods and even pellets when they are aquatic(although earthworms should still be the staple), but as long as they are terrestrial, live foods are your best and probaby only chance.