And it all becomes clear....
Looking at the most recent Hint 11, with what looks like a torn off wordsearch... but wait? The last line looks the same, but the ones above don't? actually they look familiar - 'a tiny d', 'bird'... They're the clues!
So looking at the gaps, there's no clues for 4, 9, 16 and 17. So if we line up the hints as if they're in the wordsearch verbatim, and substituting the first line of the original wordsearch so it's now Row 4, and so on, we get a jagged wordsearch!
[![enter image description here](https://cdn.statically.io/img/i.sstatic.net/lHuVc.png)
so this looks like something we can work with! We have enough of a picture that we can see a figure become clear - the constellation for Orion - apparently the greatest of the constellations. But what about Scorpius's note? I think Zeus (who doesn't seem to have a constellation himself) could beis the owner of the Milky Way restaurant and the creator of the puzzle :)
[![enter image description here](https://cdn.statically.io/img/i.sstatic.net/bZgxu.png)
]
[
]
--clues--
1 thousand stars – “Peace age sunshine dawns” (8)
AQUARIUS
2 thousand stars – “A star queue banded overhead” (8)
Milky way - given in the question
3 thousand stars – “Is thunderbolt carrier of Zeus” (6)
AQUILA - provided by @El-Guest, represents the bird that carries Zeus's bolts
5 thousand stars – “Is a worthy foe on Hercules’ first labor” (3)
LEO - the first labor of Hercules is the slaying of the Nemean lion
6 thousand stars – “The quick bunny hunter” (10)
CANIS MAJOR/MINOR - provided by @xhienne, which is a dog
7 thousand stars – “Vain queen is banished skyward” (10)
CASSIOPEIA - a queen in greek mythology known for being vain
8 thousand stars – “Stings cause massive pain” (8)
SCORPIUS - scorpions have stingers
10 thousand stars – “Is Orpheus’ extraordinary instrument” (4)
LYRA - like a lyre
11 thousand stars – “These begin in May, exit June” (6)
GEMINI - zodiac sign for those born between date in may and june
12 thousand stars – “Sported golden fleece, once” (5)
ARIES - aka the ram
14 thousand stars – “Bears a big copper pot on its back” (9)
URSA MAJOR - punny with bear, and the copper pot referring to the big dipper
15 thousand stars – “Hideous Typhon’s aquatic prey” (6)
PISCES - a fish. Also visible on the last line of the wordsearch
18 thousand stars – “Mad Ford auto leaping with horn” (6)
TAURUS - the bull, also available as a Ford Taurus
19 thousand stars – “Dons stars as a girdle and bow” (5)
ORION - also known as the archer
20 thousand stars – “Bird crossing up north” (6)
CYGNUS - a constellation that appears as a bird
21 thousand stars – “A tiny dipper atop Claus’ home” (9)
URSA MINOR - the little dipper, appearing north (over Santa Claus' home)