These are your only 2 reasonable solutions.

Adding more turns to the primary -- will just a few % more turns make a
difference? I don't want to loose too much voltage. Also, I hope it's not
too important to match the gauge of the added turns to the rest of the
primary, as I don't have that exact gauge solid wire.

My original shield/epoxy question remains.