Reliability improvements for multi-hop service announcements