Coping with semilattices of relations in logics with relative accessibility relations