Should not have to remove covers. You will bend the used ones digging them out, but reinstalling new ones is just a matter of tapping down into the hole flush and without marring them. Regarding removing the solenoids, you can hopefully get a ratchet extension down between the connector and the opening, but don't try this yourself without understanding whether or not the bolt is captured by the solenoid flange or not, and you will need to make absolutely sure the socket and/or extension is secured to the ratchet so you don't lose anything into the engine. If you're not handy with tools I'd let a mechanic handle that part.
Whatever you do, don't drop anything into the engine! Frankly, you could probably just clean the holes out good and fill it with Permatex.