To make the popsicles less icy, you can increase the proportion of Greek yogurt in the recipe. The higher fat content in the yogurt will result in a creamier texture. You can also add a small amount of cornstarch or guar gum to help prevent ice crystals from forming.