An eastern location with only 3 hrs. sun in June???

Your Kilian Donahue Clematis (type 2) will probably not flower well without more sun.

If your herbs are healthy, and they are sun lovers, your clematis should be fine. You may be getting more sun than you think, and the shade is bright due to nearby lighter surfaces that will reflect some light and lack of overhanging plants.

Clematis are one of the plants that require some patience unless planted from a one gallon or larger pot. IME you won't see a lot of top growth on a Bluestone clem in the first year. They are pretty small; some folks grow them for the first year in a larger pot, though I find I do better planting them directly into the ground. It will be working on growing roots for this year. Next year it will be a bit larger, but you should prune it like a type 3 (hard prune to the the lowest one or two buds to encourage more stems to grow from the base.) In the third year it will really begin to look good sized.

Be sure that it has adequate moisture and that the nearby plants aren't too close and shading the clematis or providing root competition and then just do as your instincts suggested:
"I thought I would leave it and see how we do for a season or two and move only if it would not bloom." I'd only move it if it isn't blooming by your third season.