How about Filtered Indexes instead of Partitioning?