I have a question regarding the end of the game. Am I correct in deducing that the game ends when the next random tile has no way to fit? Or is there another rule?
Yep, it ends when you either you place all 25 trihexes, or don't have room for the next one.