Just get 1500 netherstars. Put them in a random locker. Whomever wins the locker, gets to choose what star tool they want.
[Suggestion] Add a new star tool called the StarHoe. It would have Unb3 and fortune 5. [Why?] Because we can, dang it! [Hoe will this ever be useful] Because it be a hoe that has fortune. If you want to make it more efficient, add Flame 2 and looting 3. For dem piggy spawners
In my opinion, the Melon Sword is not worth the Stars. A silk touch Shear will never break (on melons), and while it isn't Efficiency V, it still works fine.