I watched about a minute or so, and have a few comments.
1) First Quick/Huge is not a recommended setting at all. Quick speed is not doing you any favors, but map size and speed are relatively balanced to each other. So Huge is more for Marathon. So, point is, you have two major settings that are making things much more difficult for you, even on a very easy difficulty. I would recommend playing normal settings (normal speed/standard size) - no huts/events too (gives a false sense of your progress). Also, if you are really interested in learning, I would stick with standard maps for now. Pangaea is a great map for learning.
2) Coastal starts can be tricky. You have to take into account starting techs (Fishing or not), as well as the food tiles on land. It can sometimes be a case where worker first is not always best if you start with fishing, but oftentimes it still is best to go worker first.
Cathy starts with Hunting/Mining. You have grass cows (good tile) on land, and clams and fish in the sea. Your best food tile is the fish. You have a generous supply of forests to chop.
Civ IV is about getting more stuff faster. Making better decision is the early game. And playing the map.
AH is not a bad decision, but you will likely end up with idle worker turns. (Yes, you are teching Masonry but that is not a good decision)
Based on the parameters in place with CAthy and the map, I would have recommend teching BW first here since you start with mining. Worker first. Then fishing. Worker should time just about right with BW so that you can start some chops. Chop workboats. AH>Writing probably good next.
Not only will the early access to chops speed up workboats and subsequently growth, it will speed up your overall progress - growth, whipping, settlers, etc.
That is it for now. Your settings are so not normal, that I really don't have much other advice to give. I'd just say that the stronger your early game, the better things will be later. If you are really interested in learning and getting better, then prepare to rethink/relearn much of what you think you know.
I will recommend installing the Bug/Bull mods (SP option) or BAT, which can be found here:
https://forums.civfanatics.com/threads/download-bug-and-bat-here.274636/
BUG/BULL gives UI enhancements that provide you much more information - very popular here. BAT is BUG/BULL plus graphics in a stand-alone mod.