Since its purely cosmetic, what about attaching the bolt to to solinoid with a long, weak coil spring, kind of like a double action switchblade.
(picture courtesy of wikipedia)
When this solenoid triggers, the spring will compress, before accerating the bolt forward to its maximum extent...