Short answer: go with your intuition. Does it feel right? Then it’s right.
Long answer:
There’s three big C’s when it comes to acquiring new decks or other magickal tools: Cleansing, Consecrating, and Charging.
Cleansing can mean knocking on a deck to ‘shake’ the old energy out, ringing a bell to vibrate it out, passing through incense smoke associated with cleansing (dragon’s blood, white sage, common sage, pine, fir, sandalwood, lavender, rosemary, lavender, peppermint, etc), letting it sit in view of the sun and/or moon for a day, burying in salt for several hours, placing selenite or black tourmaline on the deck for several hours, etc.
Consecrating means ritualistic intent to separate it as a special working tool. While oils are common, that’s obviously a bad idea for tarot decks and so one can use incense as you did or simply hold it and say your piece. You can do this at your altar, in a circle, outside in nature, or somewhere else that puts you in a ritual mindset if so inclined.
Charging means imbuing with energy. While setting it out during a full moon or using crystals/herbs associated with charging, the best way really is to just use them. The more you practice, the more you’ll understand and get to know a deck’s “personality”.
Really, these things only matter if you make them matter. When I get a new deck, I start using them right away for a few days as I take in the imagery. Most of the professional tarot readers I’ve asked don’t reorder their decks before each read. I’m one of the weirdos that does because I find it to give me the best readings. I use sandalwood incense occasionally to cleanse if they are super funky - that and it smells nice.