Do you think Europa and Graf zeppelin would make huge difference in war if they would finish/convert them?
It's super difficult to say. I want to say yes, at least for Graf Zeppelin. GZ was designed as a breakthrough ship from the outset, having armor on-par or greater than heavy cruisers with the armament of a light cruiser
per side. Despite what those with lesser knowledge (or intelligence) might say about hangar capacity, the deck space of her hangars is at least comparable to other large fleet carriers - though the aviation fuel capacity (
not known for her 1942 configuration) and plane types used are certainly something worthy of scrutiny. She is also incredibly fast. Speed and power are not something the Kriegsmarine's ships and steam plants are known for lacking, but the expected range has always been wildly overestimated. This was partially offset by the inclusion of fuel in the bulges added in 1942.
All these factors combine to make her quite the threat on her own, yet still very useful in conjunction with other raiders in many respects. She would be an asset to any KM force attempting to break into the Atlantic, and could very well be a sole survivor even in the event the force is destroyed. One might believe she'd be simply countered by the introduction of more carriers into the Atlantic - but that's exactly the point, isn't it?
As for Europa...well, she's not exactly what you'd call ripe for Atlantic deployment. She's much more dependent on others for protection, and although she's pretty fast at her top speed (capable of keeping up at most fleet speeds), she would not escape either CLs or CAs, both of which pose a serious risk. I would worry that in the event that the raiding force needs to retreat from a larger Allied force, all Europa would become is the next Blucher. A very nice target for heavy British guns.
It's hard to find a place for Europa within the KMs stratagems. She was such an ersatz idea, brought about by desperation more than anything. I feel as though that she would be quite the waste of time and resources comparative to a dedicated carrier with a tonnage as low as 15,000.