Lowren,
I've also noticed tiled backgrounds having a negative effect on my fps in the past.
I found this most confusing, as I though the tiled bg object was supposed to be more efficient, and less CPU intensive.
Hopefully someone will be able to offer some insight (@Ashley perhaps you could advise). As this is something I'd like to understand better as well!