Steam iron alone won't do it. You need to either leave them damp or redampen them with a spray bottle, and then roll them up and let the water soak in a bit. Then iron out, I use medium steam. Once you have done a panel, let it sit on the board for a few seconds to "set", then peel off and move on. Using this method you can probably forego the starch.
Yes. You can also try this: throroughly dampen a piece of cloth (cotton handkerchief, thin cotton napkin), place it on the garment, and iron over the cloth. This is an old, old method, used before steam irons (my great grandmother had the kind of irons you heat up on a wood/coal burning stove).