Okay after I concluded that there is no way to use MSMQ in Win Store Apps I found a great article that discusses a way to implement a OCA(Occasionally Connected Application) which is perfect for what I want to use-
EDIT: Start with Using SQLite in Windows 8 Store Apps instead of
SYNCHRONIZING WINRT/SQLITE USING SYNC FRAMEWORK TOOLKIT
A simplified component list of the Microsoft Sync Framework Toolkit:
- Sync Service (uses Sync Framework 2.1, WCF-based, coupled to SQL Server/Express/LocalDB/Azure SQL)
- Cache Controller (client-side, similar to SyncAgent/SyncOrchestrator in Sync Framework)
- Offline Provider (a sync provider)
- Storage Handler (the actual code that interacts with the database/ local store/cache)
Try it out!