She is almost definitely not bored, but rather anxious.
I mean, think about it: she has gone through a ton of upheaval in her short life. She was down south, probably ended up in a shelter, transported up to the northeast, got into a good routine with her foster where she was crated, and now at just two weeks in to her new home you have totally changed the game again.
This is a hot button issue for me, since I foster and volunteer with a rescue that brings southern dogs up to the northeast and we get returns for reasons like this all the time. I’m not at all saying that you’d return your dog, but the general rule is that for the first few weeks you should try to keep as consistent of a routine as possible. At just two weeks with you she hasn’t even settled into her normal personality yet; she’s still getting adjusted to her new environment.
Two weeks is way too soon to start giving her more freedom and the fact that she’s getting destructive now is not a predictor of whether she’ll be destructive down the line when she’s a little more mature and settled in at your house.
Stick her back in the crate where she’s comfortable and don’t try to drastically alter her routine for another couple of weeks at least. I’m really surprised your rescue didn’t advise you to keep her crated initially.
If she’s regressed a little with her crate training, you can try any of the following: feeding meals in the crate, kong stuffed with cream cheese (this elicits a better response than PB for me, for some reason), bully sticks, covering the crate with a light sheet, playing some white noise/zen playlist type music, pieces of hot dog frozen in wet food/pb/chicken broth in a kong or toy, the list goes on…
Also, she’s a puppy. At this age she is going to chew whatever is left in range for her regardless. If you can get her into good habits by only giving her the opportunity to chew her stuff this behavior will be extinguished as she matures.