If you remove "perhaps at the cost of extending the initial [finite] set to a larger [finite] set of prime ideals" from your question, then the answer is yes for a fixed Krull domain $R$ if and only if $R$ is a UFD.  First, suppose that the answer is yes for $R$.  Then let $x$ be an element of $K$ such that $v_P(x) = 1$ for a fixed height one prime $P$ and $v_Q(x) = 0$ for all other height one primes $Q$.  It is clear, then, that $P$ is principal, generated by $x$.  (Check this.)  Since then all height one primes of $R$ are principal, $R$ is a UFD. Conversely, if $R$ is a UFD, then every height one prime  $P$ of $R$ is principal, say, generated by $x_P$, and then $x = x_{P_1}^{n_1} x_{P_2}^{n_2} \cdots x_{P_k}^{n_k}$ satisfies the required condition for $x$.

The OP's qualified statement is true.  Here is a proof.  For each $i $ from $1$ to $k$, there exist nonzero $x_i^+, x_i^- \in K$  such that $v_{P_i}(x_i^\pm) = \pm 1$,  $v_{P_j}(x_i^\pm) = 0$ for all $j \neq i$, and $v_{Q}(x_i^\pm) \geq 0$ for all $Q$ other than the $P_i$.  Since for any nonzero $y \in K$ one has $v_Q(y)$ for all but finitely many height one primes $Q$, one has $v_Q(x_i^{\pm}) = 0$ for all $i $ for all but finitely many height one primes $Q$, so we may collect all $Q$ such that $v_Q(x_i^{\pm}) \neq 0$ for some $i$ into a finite set $\mathcal{P}$. Then, for any $(n_1,  n_2, \ldots, n_k) \in \mathbb{Z}^k$, the nonzero element $x= (x_1^\pm)^{|n_1|} (x_2^\pm)^{|n_2|} \cdots (x_k^\pm)^{|n_k|}$ of $K$, with the sign  of each $\pm$ in $x_i^{\pm}$  matching the sign of $n_i$,  satisfies the desired condition of the OP.