I used Aramex’s shop&ship (both times), I found them from Courier Center’s website.
The cost was a bit much, but nothing compared to the laptop itself (and also I really didn’t want to buy yet another laptop that in a few years would be obsolete and unrepairable).
The laptop’s order shipping was €70 and it took ~10 days after it arrived at their location. You can compare the shipping cost to/from various countries, my DIY package was 4.5kg
Edit: just a few days after making this comment, I received an email from Framework that they started shipping to Greece, among other countries!
On accessing Youtube: I’ve been using FreeTube for years and it’s great, it even has support for Sponsorblock, and your subscriptions are stored offline in the app, among other benefits. For the browser, there is also the Libredirect extension, which you can use to easily redirect to Piped or Invidious instances.
If you manage to get yt-dlp to work (btw check that you have the latest version), I’ve also used the “play with MPV” Firefox extension in the past.