Imma can only speaka for meself here. :P But Trade Routes can go through your regions, that is np I think. So you don't really need a shoreline, just players that join into the trade route with a coastal region.
EDIT: Bananaphone, your score array is 3-3-1-4-4, but I see both a 4 and a 2 on there instead of a double 3. That isn't right. Am I missing something? Should be 3 Diplo and 3 Faith.