Ubiquity in graphs II: Ubiquity of graphs with non-linear end structure