These images look like Broom Rust (Gymnosporangium libocedri), a fungus found frequently on incense-cedar, and possibly Fire Blight (Erwinia amylovora) on the pear, a bacterium to which Cleveland Select is moderately susceptible. Unfortunately, the pear tree will likely have other problems show up later in the spring.

The orange jelly-like masses on your cedar trees are telia which swell and produce spores during wet weather in the spring. The spores are windblown to infect an alternate deciduous host where they produce leaf spots later in the season. One of the alternate hosts for the Broom Rust fungus is pear, where the disease is called Pacific Coast Pear Rust. Spores produced on the pear tree are then windblown to incense-cedars, where they initiate new infections and the jelly-like orange masses appear the following year.

Spores, from a single infection, may be produced over a 2- to 3-year period on cedars. The telia will likely dry to an orange film on the branches, but they can swell again in wet weather. The trees might also form dense “witches’ brooms” at the site of infection.

Mature cedar trees can sustain many infections if they are otherwise healthy. Newly planted or stressed trees may decline and eventually die. You should ensure that your cedar trees are well irrigated to keep them healthy but avoid any overhead spray that might wet the foliage.

You will have to choose between the pear or the cedars - the control measures for either species include removing any alternate hosts from around the planting. There are chemical controls listed in the linked articles above, but the starting point is to reduce the likelihood of infection by removing the alternate source.

Erwinia amylovora fire blight and Pseudomonas syringae pv. syringae blossom blast can generate similar looking symptoms on pear trees.

Pseudomonas blossom blast is different in that necrotic tissue seldom extends more than 1 to 2 inches into the spur and never involves a bacterial exudate.

Treatment for both diseases would involve removing and destroying all infected tissues. For fire blight the cankers must be cut out as and when they are noticed throughout the growing season with care taken to sterilize all equipment.

Since the pear tree will likely be re-infecting the incense cedars with broom rust in the fall (and it’s outnumbered 10:1) I had assumed the pear would be sacrificed. There are extensive tips on canker removal, tool sterilization and chemical treatments in the attached articles.

Tree recommendations will depend on so many personal decisions, but we can recommend a process to follow. Let the planting location dictate the tree species you select, rather than the other way around. Here’s a step-by-step guide but since you already know where the tree is going you can skip some sections.

Staying within the same size range as your flowering pear there are examples from Eastern Redbud to Flowering Cherry. Some maple or dogwood varieties might be in the right size range. Use a more complete catalogue of varieties to compare their characteristics and even find where you can see established trees growing in the landscape.

Check out your local neighborhood to see what trees are thriving, local nurseries can also help your decision process especially if they have mature trees as stock plants. It might take a season to review all the options and reach a decision you will enjoy for a long time.  I'm currently enjoying a Stewartia, a Redbud, a Katsura and a Davidia that for all their unique characteristics are worth including in the starting lineup.