Do rug sizes change cleaning costs much?

Yes—pros often charge by area, about \$2–\$8 per square foot. An 8×10 could run roughly \$160–\$640; ask local cleaners for precise quotes.