Las piezas no las cambies, pero las cubiertas siempre es recomendable hacerlo, más todavía en bicis económicas. Una buena opción es la Maxxis High Roller en 2.1, el modelo de aro rígido, en tiendas por 21€ cada una.
Siendo tus actuales cubiertas de 1.95, no hay problema. El precio dependerá de la tienda, pero es lo normal. Unos 20 las Maxxis High Roller y Larsen de aro rígido (las que no se venden plegadas).
En el deca tienes ofertas ahora de las hutchiston pyton o michely xc dry2 en packs de dos por aprox 30. Dos cubiertas muy recomendables. Si te vale de algo, yo tengo una bici dek deca de 300 (rr 5xc) y la he ido mejorando poco a poco con casi todo de 2a mano, en total me he gastao unos 600 (incluida bici) y ahora tengo una bici de unos 1000 con reba, truvativ, magura, shimano, hutchiston, michelin, specialized y mavic en breves momentos (si comprase bici nueva con los componentes que llevo ahora). Original solo queda el cuadro, manillar, tija, cambios y llantas (lo proximo q cambiare 150 mas, esto sera nuevo). Suerte con la compra!