Не знаете карты этих самых морей по европейской части?
За сотни то миллионов лет? Моря успели за это время побывать практически везде. Но нужно понимать, что вас должны интересовать не сами моря (какие в морях деревья?), а прибрежная мелководная часть.
Все сильно проще - где есть массивные осадочные породы там и были моря, а они есть чуть ли не везде, но далеко не везде, конечно же, вы найдете окаменелое дерево.
И, кстати, далеко не все дерево связано с осадочными породами. Бывают леса засыпанные вулканическим пеплом и сохраненные в туфе, ну типа как законсервировались Помпеи.