PayLess NW could not operate stores using the PayLess name in Kitsap (or Pierce) County because there was another PayLess, based in Tacoma and using a similar logo, operating there. PayLess NW acquired the Tacoma PayLess stores around 1989. At that point, they were free to convert the stores operating as Value Giant (which included ex-House of Values locations) to PayLess.
So... at their peak, PayLess NW operated four stores in Bremerton:
-624 Fourth St., ex-House of Values/Value Giant operating in a building that was built as a Tradewell supermarket in 1954
-4205 Kitsap Way (Oyster Bay Shopping Center, built around 1974) was the PayLess Tacoma store; it replaced a store located on the southwest corner of Fifth & Pacific in front of the old Elks Club
-3441 Wheaton Way (Wheaton Mall, built 1975) was a Pay 'n' Save until 1992
-4220 Wheaton Way (built 1966) was originally a huge "one-stop shopping" store with leased departments called Merit Mart, which I believe was owned by the Merit Construction Co. of Tacoma -- they still hold title to the building. In the mid-'70s, Merit Mart was sold to Value Giant (which was owned by Castle & Cooke, parent company of the Dole pineapple folks); the Merit Mart supermarket became a Mark-It Foods warehouse for a few years before Albertsons moved in from its old location at Sixth & Montgomery. Value Giant then occupied the area basically where Eagle/Lowe's was and a portion of the current Rite Aid area.
Value Giant opened up into a small mall concourse which took up the rest of what's now Rite Aid; Albertsons was separated by a wall with automatic doors. In between, there was a J.K. Gill stationers, a snack bar, a florist, insurance company, and a small video arcade. A branch of the National Bank of Bremerton was located in Value Giant, basically in the midst of the apparel department. There was also an optometrist, furniture store, and an auto repair that leased space at Value Giant. There was a Gull service station where Shari's is now and the Taco Bell started life as a Herfy's. In later years, I recall that the layout of the store changed, but there was an interesting hodge-podge of wall graphics (some which probably dated back to Merit Mart) that didn't always match the merchandise underneath.
After PayLess NW purchased the Tacoma/Bremerton stores, they were free to change Value Giant to a PayLess Drug. They obviously did not require as much floor space and the building was remodeled to its current configuration in 1991. Albertsons' roof collapsed in the big storm of December 1996; Rite Aid took over in 1997. Rite Aid closed the Wheaton Mall store months after the handover, which was one of two boneheaded moves. They hold the master lease to their current location, which probably motivated them to stay there. They were also able to block Lowe's from demolishing the building and building a new store there -- that's why they moved down the street. So... Rite Aid's own poor business decisions are responsible for the current condition of that center, which is really quite sad, considering what it once was.
The Petco/Goodwill location was a grocer called Bag and Save Foods, which also had a location in Harbor Plaza in Gig Harbor (where QFC is now). The large vacant building at the south end of that property was a Pay 'n Pak hardware store (later split up for a United Furniture Warehouse and Treasure House arts and crafts store; Treasure House became Michaels and later relocated to Silverdale) and the Dollar Store was a House of Fabrics, then a "Factory 2 U" close-out apparel store.