The construction of Farley and Schroeder that you linked to essentially gives an example of size the bounding number $\mathfrak b$. So it's at least consistent with $\neg$CH to have an example of size $\aleph_1$. Details: Take an unbounded family $\mathcal B$ of functions $\omega\to\omega$, and form the analog of the Farley-Schroeder example with just the functions in $\mathcal B$ at the bottom level instead of all functions. If there were a strictly order-preserving map $f$ to $\mathbb Z$, then the paper shows how to obtain a $F$ that majorizes every $b\in\mathcal B$ up to an additive constant (namely $-f(b)$). Then any $G$ that eventually majorizes the countably many functions $F+$ constant would also eventually majorize all the functions in $\mathcal B$, which contradicts the choice of $\mathcal B$.

EDIT: Here's a variant of the same construction that gives an $\omega_1$-sized example. The poset will consist of a "low" copy of the set $\omega_1$ of countable ordinals, a "high" copy of the same set, and some finite chains joining elements in the low copy to elements in the high copy. I'll write $\alpha-$ for the low copy of an ordinal $\alpha<\omega_1$ and $\alpha+$ for the high copy. The main issue is how long to make the finite chains between low and high copies. For each countable ordinal $\beta$, fix a one-to-one function $f_\beta:\beta\to\omega$. Join $\alpha-$ to $\beta+$ by a chain of length $f_\beta(\alpha)$ if $\alpha<\beta$; don't join them by any chain if $\alpha\geq\beta$. Clearly each interval in this poset is either one of the finite chains or a subset of one. So I need only prove that there is no strictly order-preserving map $g$ from my poset to $\mathbb Z$.

Suppose, toward a contradiction, that $g$ were such a map. Since the low copy of $\omega_1$ is uncountable and the range of $g$ is countable, $g$ must be constant, say with value $a$, on an uncountable subset $\{\alpha-:\alpha\in X\}$ of the low copy. Similarly, it is constant, say with value $b$, on $\{\beta+:\beta\in Y\}$ for some uncountable $Y$. Fix some $\beta\in Y$ that is larger than the $\omega$-th element of $X$. So there are infinitely many ordinals $\alpha\in X$ with $\alpha<\beta$. These infinitely many $\alpha$'s are mapped by $f_\beta$ to infinitely many natural numbers, so we can find $\alpha\in X$ with $f_\beta(\alpha)>b-a$. But then the chain between $\alpha-$ and $\beta+$ is longer than the difference between $g(\beta+)=b$ and $g(\alpha-)=a$, so $g$ cannot be strictly order-preserving.