The Messenger: Add Mega Time Shards and Quest 1 boss locations (#1661)

* implement mega shards

* create the option and locations, add to slot data and tests

* add boss refights as locations

* remove barma'thazel. it's apparently impossible to get to him

* remove barma'thazel again

* up max shard count to 85

* increment version

* dynamically alter the power seal pool

* revert host.yaml change

* two mega shards were missing from the maps

* add new checks to the info page

* add some more rules to skylands

* forgot to update my tests

* explicit imports, remove unnecessary typing, lower required client ver

* use generators for shard and seal creation

worlds/messenger/docs/en_The Messenger.md

@@ -32,7 +32,9 @@ You can find items wherever items can be picked up in the original game. This in
 * Quest Item pickups
 * Music Box notes
 * Phobekins
+* Bosses
 * Power seals
+* Mega Time Shards
 
 ## What are the item name groups?
 
@@ -64,8 +66,6 @@ for it. The groups you can use for The Messenger are:
 * Ruxxtin Coffin cutscene will sometimes not play correctly, but will still reward the item
 * If you receive the Fairy Bottle while in Quillshroom Marsh, The De-curse Queen cutscene will not play. You can exit
   to Searing Crags and re-enter to get it to play correctly.
-* If you defeat Barma'thazël, the cutscene afterward will not play correctly since that is what normally transitions
-  you to 2nd quest. The game will not kill you if you fall here, so you can teleport to HQ at any point after defeating him.
 * Sometimes upon teleporting back to HQ, Ninja will run left and enter a different portal than the one entered by the
   player. This may also cause a softlock.
 * Text entry menus don't accept controller input