We concur with your reluctance to install the "peel & stick" tape. Whereas it looks all right and works well on steps, it isn't the sort of thing that we believe one would like to have lining his front walk.
Sandblasting, while an alternative, is something that usually requires a professional and can be very expensive.
Try mixing a 25% solution of muriatic acid and water. That's one part acid to three parts water. Add the acid to the water. Remember, muriatic acid can be harmful to your health. Be sure to wear rubber boots, safety goggles, rubber gloves and protective clothing. Pour the solution onto the concrete and let is stand for approximately 10-to-15 minutes before flushing the entire area with water.
Allow the concrete to dry to determine if the new finish meets your expectations. More than one application may be required to achieve a coarser surface.